Is your Veritas backup using the 'SQL Server database' option? (allows it to backup open database files - Tech made it sound like this was a big deal, but I kept trying to tell them my SQL backups already did that and their backups put my backup files on the tape!)
Haven't seen how it is set up, but according to Tech it sounds exactly like setting up a backup in EM. The Veritas backups are listed in the backup logs, along with my disk backups. I can select a Veritas backup for restore, but when I try to run it I get an error because (obviously) I can't access the tape drive. Anyway, it sounds like you aren't able to see the Veritas backups in the backup logs and if you can't it may be that your Tech dept is not using the 'SQL Server' option - which someone mentioned previously is an option that costs extra $$.
Interesting. I don't check our Veritas system, only the disk backups. As long as I have enough disk space, I have never had a disk backup fail.