After having my phone replaced (I was without it for about a month) I'm now having the same problem, and I can't even get onto the login page of the nokia messaging site to try the 'deleting and recreating my account' fix. Is anyone able to click on the 'Log In' button on there?

http://email.nokia.com/account/home.action