Is there some sort of truncation function that should be run routinely?
As long as BackupExec thinks that a piece of media is still active, it will retain the catalog for it.
You can set a Truncation period, such that backups older than xxx days retain their header info so the media is still protected, but all detail info is deleted. Before you can restore from one of these media, you must first catalog it .