Hello Gert,
What is the version of Backup Exec that you are currently using?
It would always be better if you upgrade to version 9.1.
Please refer to the following links in order to do the same:
http://support.veritas.com/docs/264658
Technote:
http://seer.support.veritas.com/docs/262414.htm
You also need to update all the agents and options if you are using any.
==================
NOTE : If we do not receive your reply within two business days, this post would be marked assumed answered and would be moved to answered questions pool.