How to fix deployment timeout for Container Apps connected to VNet

We've been trying to deploy Azure Container Apps connected to a VNet. So far we have not been successful. We have tried through the Web Portal and the Azure CLI with no success.

• Microsoft.ContainerService and Microsoft.OperationalInsights are already registered for the subscription.
• Error persists even after multiple deployment attempts with different configurations.
• Error does not occur when no VNet is selected (either new or existing).
• We have a VPN (Virtual Network Gateway) deployed with no BGP
• This GitHub issue seems similar to the issue we have https://github.com/microsoft/azure-container-apps/issues/451

Steps:

• Create a new Container App
  • Create a new Container App Environment
    • Under networking: Use your own virtual network (yes)
    • Use an existing or create a new virtual network (both failed for us with the same status)
• Once deployment starts the status message under the provisioning of the container env states:

{
    "status": "Failed",
    "error": {
        "code": "ResourceDeploymentFailure",
        "message": "The deployment operation status is unknown."
    }
}

The deployment stays as running until it timesout after a couple of hours.