Meu palpite é que é o último passo da pergunta vinculada:
Se logins estão funcionando na máquina, mas a permissão está sendo negada a máquinas remotas, lembre-se que o MySQL realiza o controle de acesso usando nome de usuário, senha e nome de host (com curingas permitidas). Você pode precisar ajustar suas tabelas de permissões.
Tente fazer login no MySQL como root no servidor MySQL e execute:
# grant all on [database name].* to '[user name]'@'[remote client hostname or IP address]' identified by '[password]'
Você pode querer reduzir a permissão "all" para algo mais restritivo, dependendo dos seus requisitos de acesso.