[Problem] SMS message being deleted

Hi all

Does anyone have a problem with their text messages being deleted from their phone. If I send a message to someone who I have no other text messages from, once I send it, if I close out of the application and lock phone, if I go back into it a few minutes later, the message has gone but if they reply to me, their messages appears along with my message. Same goes for if they send me one, after reading it, it disappears after locking phone.

I also dont get the read circle with the number in it to say how many unread text message I have.

FYI I have a brand new 16Gb 3GS running 3.0.1 which has not been unlocked.

Thanks
Alan

Restore. Its a corrupted firmware. Don't restore from backup.