This error was so misleading. I created a new firewall in Azure portal and was able to login successfully.