This error usually happen If you have an Azure Policy that governs tags within your environment, either consider changing the policy from a Deny effect to a Modify effect, or create the resource group manually according to the naming schema required by Azure Backup.
Below is the link to the Microsoft document on creating a manual resource group for restore collection point.