Hello,
A catalog job can take time longer than a backup job, or sometimes it could be faster. The speed of the catalog operation depends on many factors like, Hardware, drivers, the data on the media. A catalog job will reference EVERY file on a tape that was backed up. You can
1. Upgrade the firmware of the drive
2. Upgrade the drivers. Are you using the Veritas drivers ?
You may like to refer to the below mentioned technote :
What is the "Use storage media-based catalogs" option in Backup Exec and what are the effects of clearing this check box?
http://support.veritas.com/docs/200962
Hope this helps you.
Regards
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.