have you checked that the bbm icon is not somehow set to hidden? try opening the menu and clicking show all. If not I would suggest wiping your phone or upgrading the os
Have you tried deleting BBM from "application management" and reinstalling from app world. I also had a problem and this is what I had to do. Everything is working like it should now.