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 sql instances), we encounter I/O errors. We adjusted the schedule of the backups so that they don't overlap. So far, all the databases, including msdb, are successfully backed up. I hope everything goes smoothly from now on. Thank you for your help!!