Relax buddy
try this one;
Go to Messaging/Message
Press Menu button and select all messages to delete.
When done go to Settings.
Select Applications
Select Manage Applications.
Select All (on top menu)
Select Messaging / Message
Select Clear cache and Clear data
data and cache is recommended ! Good luck