Did you pull the battery and leave it out for about 30 seconds??? If not please do so
if that does not clear it out then do this:
Goto the message application and hit menu key, then select View Folder and select Browser Messages.. Delete all there..
Now do the same and select WAP Push Messages and delete all that are there....