Reviewing the temporary Backup Exec upgrade log (bkuptemp.log) the last lines reported:
CatUpgrade: Synchronizing Catalog Index 0 0 03-26-2014,09:57:33 Starting the synchronization of the catalog index database Large amount of catalog files (size of the Catalog folder) or large amount of catalog files (many individual catalog files).
Backup Exec Catalogs are located in \Program Files\Veritas\Backup Exec\Catalogs folder.
Due to the size or amount of files in Catalog folder, this process could take an extended amount of time.
Do not cancel the Backup Exec upgrade and wait for the Catalog Synchronizing to complete.
Note: In certain scenarios, this process could take over one hour to several hours.