Well a couple things to answer that --
we upgraded to 11d at the same time as replacing the tape library with a larger lto-3 based library. When I installed 11d there was some error regarding the database - because I lost some parts of the database, namely the job history, however the catalogs of the old tapes are still there.
Just to throw a wrench in this question, I am planning on moving the media server to a separate server so I am not jepordizing our main F/P server with every little BackupExec issue. This may solve more then one issue with a clean install of backup exec, and clean & empty database. I will re-create the jobs, and catalog the media.
But in the meantime, if there are any suggestions, I am all ears.