Well, I think it was a networking issue. The networking team made some change and now the backups are going at an average of 80 MB/s instead of 2 MB/s....a...
We use Commvault pretty extensively. If you take backups of the databases using the SQL IDA in Commvault, then restores will actually be restores of the databases...