Hi,
It was a known issue. The problem was resolved in the service pack.
The latest service pack is here:
VERITAS Backup Exec (tm) 9.1 for Windows Servers revision 4691 - Service Pack 4a - Includes Critical Security Update
http://support.veritas.com/docs/280008
Please update the Remote Agents as well after you have installed the patch on the media server.
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.