ResourceDeploymentFailure deploying Virtual Network Gateway

Question

I am trying to deploy a Virtual Netwerk Gateway on the West-Europe region. However the operation fails. The operation gives the following error code:

{
  "code": "VmssGatewayDeploymentFailed",
  "message": "The gateway deployment operation failed due to an intermittent error. Please try again.",
  "details": []
}

The error notification doesn't give more context, except for pointing at the deployment resources:

{
  "code": "DeploymentFailed",
  "target": "/subscriptions/<subscriptionID>/resourceGroups/<resourceGroupID>/providers/Microsoft.Resources/deployments/Microsoft.VirtualNetworkGateway-20231212120304",
  "message": "At least one resource deployment operation failed. Please list deployment operations for details. Please see https://aka.ms/arm-deployment-operations for usage details.",
  "details": [
    {
      "code": "ResourceDeploymentFailure",
      "target": "/subscriptions/<subscriptionID>/resourceGroups/<resourceGroupID>/providers/Microsoft.Network/virtualNetworkGateways/<gatewayName>",
      "message": "The resource write operation failed to complete successfully, because it reached terminal provisioning state 'Failed'."
    }
  ]
}

It only states: "reached terminal provisioning state 'Failed'." Unfortunately this does not give any context at all why it reached this state.

The Virtual Gateway does appear on the resource list with a "failed" indication above the toolbars. Going into the activity log I manage to find that only the "provisioningState" of the "ipConfigurations" is changed from "updating" to "failed".

Deploying the Virtual Network Gateway on another Virtual Network in the Central West Germany region does seem to work. Searching on the internet only gives a GitHub-issue from 2022 mentioning this is an internal server error at the specific Azure region. However, the West Europe region seems to be completely healthy when looking into the status pages and health dashboards.

How can I solve this error?