Usually do to database connection loss, permissions, or failed components will the BlackBerry messaging agents fail at which the BlackBerry controller will attempt to restart the agent. You should simply be able to restart the controller but a reboot will reinitalize your connection to exchange