Acronis Backup for Plesk/cPanel: 'There is no free quota available for device' error message

You want to create a protection plan for a machine with Plesk/cPanel. Plan creation fails, because there is no available Web hosting quota for this machine. When clicking Details for the affected device, you can see this error message:

There is no free quota available for device.