A community member has associated this post with a similar question:
Azure Virtual Network: Cross-Tenant Vnet-to-Vnet Connection Fails with 'InternalRetriableError
Only moderators can edit this content.
Azure Virtual Network: Cross-Tenant Vnet-to-Vnet Connection Fails with 'InternalRetriableError
Using the Vnet-to-Vnet style from doc(https://learn.microsoft.com/en-us/powershell/azure/install-az-ps?view=azps-0.10.0)
New-AzVirtualNetworkGatewayConnection -Name $Connection51 -ResourceGroupName $RG5 -VirtualNetworkGateway1 $vnet5gw -VirtualNetworkGateway2 $vnet1gw -Location $Location5 -ConnectionType Vnet2Vnet -SharedKey 'AzureA1b2C3'
This has worked in the past, but have been getting InternalRetriableError for the last week.
New-AzVirtualNetworkGatewayConnection: The operation cannot be completed due to an internal retriable error. Please retry in sometime. StatusCode: 500 ReasonPhrase: Internal Server Error ErrorCode: InternalRetriableError ErrorMessage: The operation cannot be completed due to an internal retriable error. Please retry in sometime.
This fails when trying from either tenant, however Vnet-to-Vnet within a subscription is working, which shows that user rights and capacity limits don't seem to be issues.