Macrium Reflect backup
We have two NAS boxes located in separate buildings. They are scheduled to do for a full backup over the weekend and incremental during the week. A couple of weeks ago, one of the backups started to fail claiming the backup location didn't exist. I've tried all sorts of changes but it's still the same problem. The strange thing is, if I select "run now" from the backup schedule it works. I figured it must be something to do with the time the schedule runs but can't see what it might be. The backup to the other NAS box is fine.
This type of thing is usually when something else is trying to happen at the same time that the backup is scheduled for. Have you tried changing the time that the backup is trying to run?
Having said that of course, if it's erroring saying it can't the network location then it may also be a DNS issue? Your DNS server isn't restarting at the same time is it?