From our investigations, we believe that you have not (fully) licensed the Veeam Backup & Replication (B&R) server. As I said above, the B&R license is separate from VAO license.
Even if using the embedded B&R server which is automatically installed on the VAO server - still you should license the embedded B&R, if it will be used for replication, backup or other such task. By default, the embedded B&R only has a license for 1 VM (included only to unlock the PowerShell functionality we use for orchestration).
If you want to fully use the embedded B&R server, you should open the B&R console on the VAO server and install your full B&R license there.
Alternatively, if you are using a remote B&R server managed by the VAO agent, please also check that the remote B&R has your full license applied.
Hope the above helps. I would still recommend opening a support case with Veeam in order for them to confirm the problem.
Vice President, Product Management