NAT Gateway is a fully managed service that securely routes internet traffic from a private virtual network with enterprise-grade performance and low latency.
Hello Salam ELIAS
If you are using certificate authentication, please ensure the client certificate is properly installed on your local machine and that the root certificate is correctly uploaded in the Azure portal configuration.
For testing, remove the certificate from your local machine, then reinstall the client certificate. Delete the existing VPN client file and the old client certificate from your local machine, download a new VPN client file, install it, and test the setup. Let us know the results.
Additionally, these certificates should be included in the Microsoft trusted CA authority list. Please check the below public document:
https://learn.microsoft.com/en-us/azure/vpn-gateway/vpn-gateway-certificates-point-to-site
Hope the above answer helps! Please let us know do you have any further queries.
Please do consider accepting answer and “up-vote” wherever the information provided helps you, this can be beneficial to other community members.