Serious BBM Time Lag

Lately, I've been having serious time lag issues with BBM. Sometimes it takes as long as 15 minutes before the message will send. If I simply text message, it sends immediately. I will send my wife a message telling her that I am on my way home, and she won't get the message till after I'm already home. Today, it was taking 5-6 minutes for BBM to send messages.
Running the latest update from AT&T.

Try a hard reset to see if it helps, hold down volume up and down buttons until you get the blue loading circle.