Originally Posted by Phateless

My phone started acting that way when I had never deleted any of my texts. I called T-mobile and they told me that I should delete any threads that are more than 100 messages long. Also clear your call log if you haven't in a while. At that time I had one thread with about 2200 messages.

Try it, it made a huge difference for me in performance.