An Azure service that provides private and fully managed Remote Desktop Protocol (RDP) and Secure Shell (SSH) access to virtual machines.
Hello MatthewBastinck-6097
Since the problem affects all users and all VMs, check Bastion-level configuration rather than the individual VM.
For native RDP with Microsoft Entra ID, verify:
Bastion is Standard SKU or higher and Native Client support/tunneling is enabled.
Users have Virtual Machine User Login or Virtual Machine Administrator Login, plus the required Reader permissions on the VM, NIC and Bastion resource.
The client PC is Windows 10+ and is Entra registered/joined/hybrid joined to the same tenant as the VM.
Test the native connection directly from the local PC, not Cloud Shell:
az network bastion rdp --name <BastionName> --resource-group <RG> --target-resource-id <VM-ID> --enable-mfa
Also test a VM with local username/password. If that also fails, the issue is probably the Bastion/network path rather than Entra authentication.
Check Bastion > Help > Connection Troubleshoot, and verify the AzureBastionSubnet NSG rules, VM 3389 access and client-to-Bastion HTTPS/443 path.
Microsoft specifically notes that blocked 443/3389/8080/5701 or TLS inspection can produce the generic connection error.
One important distinction: portal RDP and native-client RDP are different connection methods. Portal Entra RDP currently works through the browser, while native-client Entra RDP uses Azure CLI/MSTSC and requires Standard SKU plus native-client support.
https://learn.microsoft.com/en-us/azure/bastion/native-client