Hi @Maxime Callebaut , I understand that you've assigned RBAC roles to your Recovery Services Vault but your backup job still failed.
Managed Identity of Recovery Services Vault needs to have appropriate RBAC roles for Azure Key Vault used to encrypt the data at the backup process. You mentioned that you've done this step.
Additionally, as the VM is using ADE (Azure Disk Encryption), you need to assign Key Vault Administrator role to the Backup Management Service Microsoft Entra app. Please follow this guide: Back up ADE encrypted VMs with RBAC enabled key vaults.
Please accept an answer if correct. Original posters help the community find answers faster by identifying the correct answer. Here is how.