I suggest resetting the the messaging application to resolve this,
Menu > Settings > Applications > Manage Applications > All > Messaging > Clear Data ( this will remove all sms from the handset)
However I could also suggest downloading an application such as Handcent as this application will allow you to back up messages to memory card if you do not wish to lose this data.