"nr" is noise reduction.
The camera is nuking noise caused by the long duration of the shot. You can disable this in your settings if you wish - sometimes its actually a good thing to leave it off with astro shots because the camera can't distinguish between a star and a blip of noise.
EDIT: This is also why a 20 second shot in reality takes 40 seconds, or a 1 minute shot takes 2 minutes - the noise reduction is running a virtual dark frame of sorts internally in the camera so is processing that along with the actual shot.
EDIT: Posted before I saw you figured it out yourself.
In my experience shutting down NR is actually a good thing - sometimes. It depends on the conditions, your camera settings, etc...