Configure seu Banco conforme esse tutorial:
#1 – Edite o arquivo:
sudo nano /etc/mysql/my.cnf
#2 – Altere a seguinte linha:
#bind-address = 127.0.0.1
#Deixando assim:
#bind-address = 0.0.0.0
#3 – Reinicie o Mysql
sudo /etc/init.d/mysql restart
#4 – Vamos agora dar GRANT no usuário root, logue no mysql:
mysql -u root -p
#5 – Após se logar, digite o seguinte comando:
GRANT ALL ON *.* TO root@’%’ IDENTIFIED BY ‘sua_senha’;
Caso não encontre o arquivo de configuração, localize ele pelo cmd/terminal
use find -name 'my.cnf'
em ambiente unix
use dir my.cnf /s"
Fonte: habilitando-acesso-remoto
Caso não funcione, existe a possibilidade do seu provedor de internet fornecer algum tipo de bloqueio de portas, no caso da netvirtual por exemplo não é possível retirar, se você precisa fazer testes em uma rede diferente, use algum serviço como os da AWS você pode usar um conjunto de serviços gratuitamente por um ano.
Caso queira fazer o teste com seu telefone na mesma rede, ainda é possível, deixe o telefone no wifi e desligue o 3G, se não funcionar seu roteador está com a porta bloqueada, entre na pagina de configuração do seu roteador (se estiver usando linux ache o ip usando route -n) abra a porta 3606 e teste novamente.