Hangs when restarting backup exec services

We are running Backup Exec 12.5 on a Windows Server 2008.  We run daily backups to external hard drives.  We use the hot-swoppable wizard to disconnect and reconnect our drives each day.  Sometimes (can't find a rhyme or reason) during the restarting services step, it gets hung up.  I'll try to start all the backup exec services manually but it says Windows could not start the service on local computer error: 1068 the dependency service or group failed to start.  So then we have to restart the server in order for the services to start again.

Can anyone tell me if there is a way to either stop this from happening or a way to restart the services without having to restart the server?

Thanks.
Lindsay