Em geral, você deve considerar 1) MySQL bind-address e 2) o firewall.
Como você não pode fazer uma conexão com telnet SERVER_IP 3306
, o firewall está bloqueando a conexão ou o MySQL não está escutando naquela porta .
Firewall
Você deve revisar suas regras de firewall como um conjunto, sem canalizar para o grep, para ver se há alguma regra correspondente acima daquela que você colou em sua pergunta. No tópico do seu firewall, geralmente é um BadIdea ™ para abrir: 3306 para a internet pública. Eu prefiro usar um túnel SSH para conectar ao meu controle remoto bases de dados.
MySQL bind-address
Procure por "bind_address" em sua configuração do MySQL, ou tente netstat -plnt
e procure por MySQL na lista. Para aceitar conexões remotas, o bind_address deve ser algo diferente de "127.0.0.1" (os túneis SSH funcionam ao redor disso!).