Isso pode ser resolvido configurando o Firewall do Azure SQL Server onde o banco de dados SQL reside. Estou usando o novo Portal do Microsoft Azure. Veja a captura de tela abaixo, Lembre-se, você precisa configurar o Firewall e gerenciar os endereços IP no SQL Server, não no banco de dados SQL.

Depois de selecionar o SQL Server,

• Clique em Configurações -> Firewall
• Você será solicitado a adicionar uma nova regra.
• Adicione um nome e digite o endereço IP (ou o intervalo) que acessará o banco de dados. observação:o Azure detecta automaticamente seu IP atual.

Aguarde 5 minutos e você está pronto para ir. Eu espero que isso ajude.