Hi
Why did you change the RemoteBackupTreadTimeout if what is failing (timing out) is the verification and not the remote backup?
So please Perform the following procedure:
1- Check if manual DBCC Check can be performed successfully and how long it takes. (the steps to do that are the same you have in the logs above..)
2- Be sure that you are using latest 7.2.2p1 SMSQL version
3- Make a copy of windows registry.
4- Navigate to: HKEY_LOCAL_MACHINE/SOFTWARE/Network Appliance/SnapManager for SQL Server/Server/
5- Create a DWORD named SmoStatementTimeout Change the value in decimal to relevant timeout (in seconds)
6- Restart SMSQL service.
let us know