Thank you for your reply.
I did what you've asked, and it didn't work. When I navigate to: Tools & Settings >> Backup Manager and click on Backup, I still get the same message:
Error: server "server"
Error in execute 'backup_encrypt' ' --encrypt-by-plesk -backup-files-map "C:\Program Files...