Yeah that happened to me when i upgraded. Try switching your theme to an original or just a different one and it should show back up. If you see BBM in your application list then its on your phone just change the theme or show all
Well if you've already unhidden all your icons and checked in your applications and made sure that it wasn't loaded on your phone you will have to go through your desktop manager and reload it. Pretty easy fix.