BE can be very finicky – especially if you point it to a non-existent database. Did you relocate the catalog as well as moving the link? I would uninstall BE remove ALL of the BE 11 files and data. Restart and reinstall.
Do you have errors from the event log or application log?
Have you got anything else installed on this server – such as SharePoint or EndPoint Security Manager?
It just sounds like the service is not starting due to a conflict – have you spoken to Symantec support about this?
If a reinstall didn’t work – then there looks to be a conflict with existing software installed on your server…
Have you checked the permissions on the BackupExec folders – also – have you tried resetting your BackupExec admin user’s account in AD?
Outlook also can not be installed on the server and can cause issues.
This is a link to export your config file if you have not already killed it.
And per this article, you should run sfc /scannow on the server to verify all your system files are intact.
If all else fails or if you have the resources build a new test server and see if it works off the bat.