Originally Posted by capri

I had this exact same problem with mine Steve. I did a search on the net and found out it could often be solved by deleting all your messages in your inbox, then turning the phone off and on again. If that doesn't work, I'd suggest backing your phone up using Nokia PC Suite and then doing a factory reset by keying in *#7370# - beware though, this will format your phone and remove everything from it so make sure you've backed up first! If none of that works, I'd suggest a firmware upgrade (again, back up first as this will delete everything from your phone), as I did that with mine the other week and it cured a number of little glitches which had been cropping up.