Ok I think I have 2 related problems. Here's a screenshot:
As you can see, I have multiple backups running, and many of them are failing. They currently write to a NAS (Buffalo Technology - Products - TeraStation Pro II Rackmount), on a gigabit switch.
We have 3 mailbox servers, each with similar problems. Have I set some option that is giving me trouble?