It seems that our problem was a bottleneck at the network to the backup server. As we are backing directly over the network drive at the same time (for all...

We're having the exact same problem. backup only fails on msdb. Did you find out anything about this issue?