Two other admins I know have the same problem with automatic backups. This is not exclusive to my system, there is a bug somewhere in Plesk.
Come on, Plesk team. There must be a solution to this! :(
I pay good money for my licenses, and your product is not working as it should. Backups are...