Hello,
Ensure that you have configured the cleaning job as mentioned in the following technote:
Title: How to configure and submit cleaning jobs for autoloaders in Backup Exec 9.x and 10.0 for Windows Servers
http://support.veritas.com/docs/257265
Also check the following:
Some utility jobs in Backup Exec are greyed out when a cleaning slot in a Robotic Library is selected.
http://support.veritas.com/docs/268627
Additionally you can update Backup Exec v9.0 to Backup Exec v9.1. It addresses many issues and enhancements from an earlier version and Build of Backup Exec v9.0. Refer the following technotes:
Title: VERITAS Backup Exec (tm) 9.1 for Windows Servers revision 4691.1 (Single .ZIP download)
http://seer.support.veritas.com/docs/264658.htm
Title: VERITAS Backup Exec (tm) 9.1 for Windows Servers General Information
http://seer.support.veritas.com/docs/262414.htm
Note: 1. BEWS 9.1 is a free downloadable upgrade inclusive of previously installed agents and options from Backup Exec 9.0 for Windows Servers agents and options.
2. Update all agents/options on all remote systems.
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.
Regards.