Backup fails with lots of errors that says "cannot stat: No Such file or directory"

This could happen if the files being backed up, move within the backup window. For example, if a mailservers is being backedup, maildirs will move the files from now/ to cur/ once they have been read once.