Here it is - straight for the memory card
[audio mp3="http://mortenalmeland.com/wp-content/uploads/2014/01/Noediting.mp3"][/audio]
Two things: yes, you have been a bit enthusiastic with the NR, but the main reason that it now sounds a little strange is that it's a very coloured recording - you can hear the room intruding into it because the mic is too far from the speaker. When you do NR under these circumstances, it invariably sounds a bit weird, because a part of that room sound is inevitably cut off, unless you are extremely careful with what you are doing. So you can hear part of the room but not all of it, and that invariably sounds a bit weird.
Getting most of the noise out of a recording like that is a fine judgement call... and invariably you are better off leaving just a little bit of it, because that will almost certainly sound better than removing all of it.