do this, login to nokia messaging http://email.nokia.com/account/home.action when your in "My account" click "remove" to remove the account sign off the website, goto your phone, redo the setup for nokia messagining, and it should work. it worked for me