I am seeing similar behavior. All jobs are going to an MSDP server running 7.6.1.1.
Master and Media are Windows 2008 R2 SP1.
VMware Backup, RMAN, and standard backups are all taking over an hour to start running now - pretty much an hour and 20 minutes today.
MSDP was full this weekend, but lots of space has been cleared up. CRCCheck was running wild, stopped that to see if it helped, it did not. Checked DNS resolution, network connectivity.
It doesn't make much sense. Some VMware and standard backup jobs fly right out of the gate, but a majority have an hour and 20 minutes between begin writing and data being sent.
I will open a ticket on this, but any ideas?
Thanks,