Well at first I thought it could be a problem with my phone but it happens to my friends too. They'll send me a message which won't show up as sent on my phone. So then they'll have sent me a message without me knowing it. It does this every few days, but now it's gotten much worse recently.