Ok, so i've tried deleting and recreating accounts on my phone serveral times. I also deleted the extra accounts on the email.nokia.com webiste (but kept the main email account). Nothing seemed to work.

I then called Nokia Support (0845 045 5555 in the UK). They basically deleted my main NM account (which was a Hotmail email address) on their system. They then told me to delete all my accounts on the phone. Then they took me through the steps to add a new account, adding Nokia Messaging and using my original email account (the Hotmail address).

I asked how I setup my other accounts; Yahoo, Gmail etc. They told me to go to their website and log in. I tried that, but it wouldn't accept my username/email address and password. They checked with someone and confirmed I would need to wait 24 hours for my account to be activated.

My Hotmail account is setup on the phone, but I tried to send an email and failed. Guess I will have to hold on until tomorrow until the account is activated. They did give me a reference number if it still doesn't work.

I will send post another message depending on what happens tomorrow.

I have to say that this is really poor service from Nokia. It's obvious that it is problem at their end and now god knows how many people will have to call their support line, wasting people's time and their support line resource.