I had this EXACT same problem and I 'believe' I solved it. The Backup Server was on the ActiveDirectory, but the machines that were failing to...
Separate names with a comma.