Cannot access the internet from my VMs

Question

I have several VMs in the same virtual network using the network configuration of static IP through Azure. I have a DNS server in my VNet as well.

Two of the VMs cannot access the internet for some reason. They receive the same DNS configuration from Azure which is my DNS server.
DNS resolution works just fine however I cannot access the internet at all and cannot ping anything outside the VNet.

I added an outbound port rule to allow http+https connectivity and the connection troubleshoot from the portal to those machines works.
Firewalls are off.
No proxy settings in IE.

I have no idea what I am missing.

Answer 1

If it is a standard load balancer that is probably is it, I’ve seen it before and is apparently by design as discussed here

https://social.msdn.microsoft.com/Forums/azure/en-US/870dcc77-ea96-41d5-8d6a-8b9d2ae68317/vms-behind-a-private-standard-load-balancer-cannot-access-internet-without-public-ip-addresses?forum=WAVirtualMachinesVirtualNetwork

Answer 2

Are there any Network Security Groups on either the subnet or network interfaces with rules that could be blocking internet for those two VMs

Answer 3

I TOTALLY forgot to mention and I hope that's not the issue D:

Those 2 machines are running SQL servers, they run at Always On Availability Group using an Azure Load Balancer (ILB).

I have no idea if the 2 machines had internet connection before that, the ILB is running for 1 year now.