Check that the Backup Exec services are all running correctly. If there are not then try starting them and see what error message is appearing. Also be aware that if you have just booted the server, it can take a little while after you have been able to login, before the services have all started, therefore if you rush to start Backup Exec as soon as the server has started, you will likely get this message, so it's worth just waiting for a couple of minutes and then trying again.