Can't create Application Gateway

Hi,

I currently have a vnet in the West-Europe region.

I want to add an Application gateway to it, but this doesn't seem to work.

1) Via portal

I go to the Appplication Gateway blade and click Add.

In step 1. Basic I fill in a name, select the WAF tier, Medium SKU Size, 2 instances, and select the same subscription, resource group and region as the vnet is in.
Next, I click "Ok" and move on to step 2. Settings.
First setting: "Choose a virtual network". I click it and it tells me "No virtual networks found in the selected subscription and location 'West Europe'." So I can't continue. I have double, triple and quadruple checked that my vnet is indeed also in the West Europe region.

2) via powershell

I tried creating via powershell:
New-AzureApplicationGateway --> ok
Set-AzureApplicationGatewayConfig --> ok
Start-AzureApplicationGateway --> Gives an error: 

Start-AzureApplicationGateway : InternalError : An internal error has occurred.
At line:1 char:1
+ Start-AzureApplicationGateway <redacted>
+ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    + CategoryInfo          : CloseError: (:) [Start-AzureApplicationGateway], CloudException
    + FullyQualifiedErrorId : Microsoft.WindowsAzure.Commands.ServiceManagement.Network.ApplicationGateway.StartApplic
   ationGatewayCommand

I would have expected the gateway that I just created via New-AzureApplicationGateway to appear in the portal as well, but it doesn't. There's no trace of it whatsoever.

Please help

Regards,
Lorenzo Dieryckx