Sometimes, I'm lucky and the message sends right away, but most others, it takes up to several minutes to send. This has been an issue on business trips where I'm trying to work out time to pick up or be picked up by co-workers. Shutting down the phone and turning back on does not help.