When you boot the Exchange server it's recommended that you stop services on the BES first. Then re-start services after Exchange comes back up. Have you checked to see what service(s) failed to start on the BES?
Treat your password like your toothbrush. Don't let anybody else use it, and get a new one every six months.