Hi,
Welcome to Microsoft Q&A!
>it will show the check is failed, however the restored database is still functional.
What is the detailed error message prompted? Maybe it is because the operation cannot be executed and the error is reported instead of the backup itself.
>Have contacted the vendor of backup software, their reply said that the test is performed with the SQL Server itself. All Veritas does is to queue a task for it to do.
Do they explain what operations SQL Server will perform? For example, RESTORE VERIFYONLY FROM DISK ='D:\AdventureWorks.bak'.
You can also manually execute DBCC CHECKDB to check the logical and physical integrity of all the objects in the specified database as suggested by Erland.