In Veritas speak, Verify DOES NOT compare tape to disk. It reads the tape, computes checksums, and compares them to the checksums stored on tape. If the checksums match, the verify is successful.
See http://seer.support.veritas.com/docs/267554.htm for some troubleshooting steps