Ldewit and DenaCM, I want to ensure your BBM is working correctly! Are you able to access other internet services? If you haven't already, please remove your battery for a few seconds. Please also resend service books http://bit.ly/ReVQDA to your phone.
Let me know if you need further assistance.
Follow us on Twitter @VZWSupport
If you're able to use other applications that send and receive data on the wireless network with no trouble, then this could actually mean the recipient you are trying to contact may have their service suspended, not connected to wifi, or has switched devices. This has happened to me twice. Once when my brother canceled his service and moved to vzw and then again when a friend didn't pay their phone bill on time. Hope your issue has been resolved by now.