I'm having the same issue.

I've gone into the NM website and deleted my accounts. I've then tried to delete the accounts from the phone but it says Mailbox Deletion Failed. I've tried rebooting to no avail.

It's still asking me for the password of the first account I setup, but won't accept it.

Nokia I want to love you, but you can be so frustrating at times!!!