Not that it's relevant now but I noticed a problem around that time last night. My bf has a curve w/ Alltel in the midwest and my messages were getting to him just fine. I have a Tour w/ Verizon in the west and his messages were not getting to me. I blamed his phone though but didn't really know.
I think this is an intermittent problem. I encountered this 3 weeks ago but everything started working after setting it to rest and changing batteries.