Ensure the correct DNS Servers are entered and can be reached.
An easy way to test if it is the DNS Server, is to re-configure the DNS to use google's 8.8.8.8 and 8.8.4.4 DNS servers to see if it makes a difference to performance.
If this does not help, make sure you have followed all recommendations in the Azure setup guide.