Often with upgrades to the OS, BBM is not checked off by default as an app to be installed or re-installed. You have to go into the list of apps to be installed and check the box for it manually.
I tried looking for it as a "hidden" file under instant messaging and I tried to install it from desktop manager 5.0.1. I couldn't find it in either place. Any other ideas?