When I did a manual Plesk Backup to a Z:\full backup.psa, which is a NAS drive of another server, it works.
However when I tried to do the same thing for the schedule backup, it failed with an email stating:
Backup error.
Could not find a part of the path "Z:\full backup.psa".
I have...