I'm on Sprint and I get that text message sending lag thing too. It has to do with the reception you're getting. Despite it showing bars the signal might not in fact be getting through properly. Sometimes, I just check my outbox to make sure everything's been sent.