unable to start the plan

Acronis Cyber Protect 15: Creating or running agentless backup plan for Scale Computing HC3 fails with "The protection plan cannot be run as the device has no license"

Symptoms

You have installed or upgraded Acronis Cyber Protect 15 software and deployed Agent for Scale Computing HC3 (Virtual Appliance) into the Scale Cluster.

Despite adding a sufficient quantity of the Advanced Virtual Hosts licenses, it is not possible to run existed backup plan(s) or create the new one.

Backup plan shows the following error:

The protection plan cannot be run as the device has no license