Certifique-se de que "skip-networking" não esteja em seu arquivo my.cnf (reinicie o MySQL se estiver após alterá-lo) e que você criou um usuário com permissões para conexão de seu host remoto. Algo como:

GRANT SELECT,INSERT,UPDATE,DELETE ON mydb.mytable TO "myuser"@"myotherhost" IDENTIFICADO POR "somepassword";