Two days ago, I started having this problem with my Fascinate. Well, specifically around 3:00 p.m. on 5/10/11. I sent a text to my son (he's on my Verizon account) at 2:57 that he received, but nothing after that.
I first noticed the problem yesterday morning (the 11th). I was surprised that I hadn't gotten a reply to a couple of texts that I sent late on the 10th, so I went to send that contact another text and saw that the previous messages had a timestamp of the current time and date. I've since discovered that ALL text messages I've sent after that successful one at 2:57 p.m. on 5/10 will display the current date/time when viewed in the normal conversation screen. If I click on the individual message, it does display the correct date/time that it was sent.
There is no indication that the text did not go through. It's not a carrier to carrier problem - I can't text my children who are on my same account. I'm not texting to the wrong number - I'm using my Contacts list, and the texts that have not been received are showing up in the conversation screen. I did upgrade to FroYo, but that was a couple of weeks ago, and I've been able to text successfully since then. I can RECEIVE texts just fine.
Has anyone else had this problem? Have you been able to resolve it?