If you are running Backup Exec 11/11d on a machine running Windows Server 2003, I suggest you do not ugrade to Windows Server 2003 Service Pack 2! I am having multiple problems with Backup Exec 11 (although not the latest build that just came out) including inability to delete old jobs/catalogs (results in SQL Server OLE DB errors), the Backup Server Engine hanging, VolSnap errors and running out of memory, and more. Restarting the Backup Exec services and re-running the jobs will fix some of these problems as will running an install/repair; however, this never fixes the inability to delete old catalogs (and getting the SQL Server OLE DB error). I will be uninstalling SP2 this weekend and running another install/repair to see if this fixes the problem.
Also, I've been unable to download the newest build (7xxx) of 11/11d. The download gets somewhere in the middle and times out or the download server resets and kills the download. Consequently, testing whether installing this new build will resolve some/all of these problems has not been possible.