A correção pode ser feita da seguinte forma:

Editar via linha de comando o seguinte arquivo:

#nano /etc/hosts.allow

E adicione a linha "mysqld: all" ou "mysqld: ip-do-servidor-que-está-conectando-remotamente" no final do arquivo (sem aspas)