I've noticed on several occasions that my first attempt to connect to an Azure Sql Server using SQL Server Management Studio 2016 doesn't always succeed.
The fix? Press OK and try again.
I have no explanation but it always seems to connect the second time.
I'm assuming you have your security and firewall rules setup correctly.