Azure backup, Invalid Credentials every time

Hi,

I am trying to setup the Azure Backup in WAC and all I get is Invalid Vault Credentials provided. Isn't WAC supposed to download the vault credentials by itself during the provision? Or is there some step I am missing?

I've created a brand new recovery services vault. I am logged in to Azure in WAC using a subscription Owner. I open Azure Backup in wac and is presented with all the options, and the wanted vault is already selected. I chose System state backup and input a 16+ character recovery password.

The client is installed, a certificate is updated, I see that in the logs in Azure, but in the end it fails with Invalid Credentials.

Am I supposed to manually install something in the target machine? I understand that shouldn't be necessary.