Backup exec service is stopped

Hi,

After restsrting my server, I opend backup exec and one messge pop up showed on my screen saying "Connect to media Player"

And down in the boottom saying " BAckup exec service on server : stopped"

I opened the service box and tried to restart the service and get the one

Processing services

Stop services on server: XXXXXXXXX

Stopping Backup Exec Agent Browser on XXXXXXXXX.

The service Backup Exec Agent Browser on XXXXXXXXX is already stopped.

Stopping Backup Exec Job Engine on XXXXXXXXX.

The service Backup Exec Job Engine on XXXXXXXXX is already stopped.

Stopping Backup Exec Server on XXXXXXXXX.

The service Backup Exec Server on XXXXXXXXX is already stopped.

Stopping Backup Exec Device & Media Service on XXXXXXXXX.

The service Backup Exec Device & Media Service has been stopped on XXXXXXXXX.

Stopping Backup Exec Remote Agent for Windows Systems on XXXXXXXXX.

The service Backup Exec Remote Agent for Windows Systems has been stopped on XXXXXXXXX.

Start services on server: XXXXXXXXX

Starting Backup Exec Remote Agent for Windows Systems on XXXXXXXXX.

The service Backup Exec Remote Agent for Windows Systems has been started on XXXXXXXXX.

Starting Backup Exec Device & Media Service on XXXXXXXXX.

The service Backup Exec Device & Media Service has been started on XXXXXXXXX.

Starting Backup Exec Server on XXXXXXXXX.

Error starting the service Backup Exec Server on XXXXXXXXX.  Error code returned:

Starting Backup Exec Job Engine on XXXXXXXXX.

Error starting the service Backup Exec Job Engine on XXXXXXXXX.

The dependency service or group failed to start.

Starting Backup Exec Agent Browser on XXXXXXXXX.

Error starting the service Backup Exec Agent Browser on XXXXXXXXX.

The dependency service or group failed to start.

Start services on server XXXXXXXXX completed.

Processing services completed!

Please advice? 

Backup service has been setup with domain\admin