With Veritas 10 you mean Backup Exec 10 ? Are your catalogs up to date ? If not try to recatalog them trhough the software. If that doesn't work catalog them the hard way:
1. Stop all Backup Exec services.
2. Rename the catalogs folder (C:\Program Files\Symantec\Backup Exec\Catalogs). - Save a copy !
3. Restart all Backup Exec services.
4. The Catalogs folder should be automatically recreated.
5. Recatalog all related media (takes a while).