Oh right, thanks. Still got a problem with BBM 6.1. Do you know if it could be 9800 it has problems with by any chance? I had 5.0, the icon re-appeared. Downloaded and "installed" to 6.1, again. After restart, it still says 5.0, and the icon disappeared. This time I can't delete it by the device.
So after saving a backup, I got none of my BBM contacts back.
It kept telling me my BB ID was wrong, and my email wasn't associated with any BBM account.
Edit: When I go to email setup it asks for my passwords and says "activation in process", after pressing synchronize.
Edit #2: Activation complete.
Edit #3: For some reason my computer randomly copied files from phone, and it had a backup. I don't have all of them, but 70 contacts is enough I suppose.