Hello,
Please try creating backups on backup to disk folders instead of removable backup to disk and then verify the result.
Also please see the folloxing technote:
http://support.veritas.com/docs/231488
Thanks,
NOTE : If we do not receive your reply within two business days, this post would be marked assumed answered and would be moved to answered questions pool.