Help!! My messenger won't work

I use the BlackBerry Messenger to talk instead of using sms. As of last night I cannot talk to my girlfriend. The messages show the check mark but no D or R shows up and she is not getting them. She tried sending me a few and the same thing on her end. I have Alltel and she has Sprint. Is there anything we can do to fix it or is anyone else having this problem?

Thanks

I would suggest that both of you start with battery resets. See if ths helps

We both did the battery reset already. On mine it shows the ((( symbol but I know she is not on the phone. This is frustrating. Just tried to message another and it shows the same thing.

Thanks for the response.