Plesk Support Team fixed the issue, Thanks @IgorG
The errors you were having were caused by corrupted Plesk bin files. There were several bin files with 0 KB size:
After deleting those files, I was able to successfully accessing backup interface and creating a new test domain: