Try here...
http://www.blackberryforums.com/gene...bbm-issue.html
Make sure you have;
-Latest OS on the PB
-Latest Bridge release
-Latest BBM Official release or Beta (from RIM)
Just un-pairing and pairing again (with or without a reboot) doesn't really fix the problem. As long as you follow all the steps in KB26643 and KB26067 you should be good to go. If you have followed all the steps in order, and bbm still has a problem, then you may have to manually de-brick your Playbook
http://www.blackberryforums.com/gene...-playbook.html Switching from the BetaZone version to the regular didn't do you any favours either.