I had the same problem with my BB Curve when I first got it. Temp solution was to pull the battery. After putting battery back in and restarting phone, I would get all my texts. It was a pain in the ass.
Nextel and Blackberry were aware of it. It wasn't just me it was happening too. They had a update within weeks that fixed the problem, but killed my phone. After 4 hours on the phone with a Sprint/Nextel tech who walked me through trying to fix it and an additional 3 hours at the Sprint/Nextel store, they deemed it offically dead. I had a $500.00 paper weight. Since I had the phone less then a month and it was their tech that walked me through the update to begin with, I received a new phone for free.
Wes's BB texts were fine at first. Then he started to not receive them. Did the update on his with tech on the phone, and it killed his as well. New phone for him.
The texts do work perfectly fine now. I do have problems with sending pics to Facebook. But that's not a big deal. I want to get rid of the phone though as the internet and all the bells and whistles just don't work well on mine.