I have this same issue. I was told by a "Nokia Care" person that this was a Vodafone issue blocking access to NM, but this seemed ridiculous and I confirmed this with Vodafone today.

I had my NM account deleted in the hope that I could set up a new one, but I can't do this on Nokia's website as I get instructed to do it through the phone.

I have tried to set up the account through the phone, but it won't connect to the server to allow me to continue past the first setup page where you input your email address.

Any ideas what can I do, I have relied on NM since I bought the phone 8 months ago...
Cheers
Namche