Hi,
Have you installed Backup Exec on an existing instance of SQL?
Is the OS of the new server same as the originla server?
You may also refer to the following document
How to uninstall and reinstall Backup Exec 9.x, or move Backup Exec 9.x to a different computer, without losing job configuration information
http://support.veritas.com/docs/260054
NOTE : If we do not receive your reply within two business days, this post would be marked ‘assumed answered’ and would be moved to the ‘answered questions’ pool.