Try deleting your messaging cache. Menu>settings>applications>manage apps then scroll down to whatever app you use for texting (stock, gosms, handcent etc...). Tap the app then clear cache. Don't clear data unless you want to redo your options and lose all your messages.