Also, try clearing the data on your messaging app. Settings > Applications > Manage Applications > All tab > Messenger > clear data. This will clear out your text history, so make sure you back up anything you wish to keep.
Or, alternatively, you could use a third party text messenger service. Like GO SMS or Handcent.