When I bought my Nikon D300, I got a free copy op Capture NX (v1.3.0). After installing, the application reminded me to update. There were a couple of new versions available (current version is 1.3.3).
This is were the quest began......

The Nikon Update application kept crashing on me. 50MB downloads took over three hours (before crashing), while a single download from the support pages would take 5 to 10 minutes. So I needed to get the files from the web instead of using the updater.

First, the D300 was bought in the Netherlands, so you might think that the software would also be the Dutch version. I wouldn't know this because I install everything in English (if there's a choice). So I downloaded the Dutch updates from the Nikon support pages.

Note: I used the 'Dutch' CD which came with the camera.

None of the updates worked (Error: No version of Capture NX was found)....

I literally downloaded 12 different versions from different continents. Finally, I found a 1.3.1 update (a file called cnx131_en.dmg) which worked. So I needed to get English versions of the software. Not US, or Canadian versions, but English versions.

After this it was easy; Created an account on the UK Nikon support website and found Nikon Capture NX v1.3.3 for OSX. This update worked. So finally, after a gazillion downloads, multiple crashes, and 5 hours well spend, I got Capture NX v1.3.3 up and running.....

So, even if your camera is officially purchased in the Netherlands, you need to get the updates from the UK.

UPDATE: It seems that I'm not the only one who ran into this. I keep getting referers from some fora around the Internet.
I think that if you're running Windows instead of OSX you might have similar problems. So yet another crossplatform solution :)