That's interesting, I actually did notice a similar issue earlier this morning - around 10am. Every SMS message I sent took forever; again it would show about 95% complete then sit there for several seconds. It seems to be resolved for me at this point though.
Mine have been like this since I got the phone. Sometimes I have to switch the phone off and on again to receive them too. People tell me they have sent messages and when I restate I'll get 5 or 6 through at once. Sometimes hours late.
Had the same problem this morning in Des Moines, Iowa around 10 am also. Though it was just me. Sent a text message and my buddy didn't get it until 2 hours later. Seems to be working now just fine as I just had a text conversation with a friend.