O Mysql-server pode estar bloqueado para que somente o localhost possa acessar é permitido para esse usuário.
Tente usar o ssh e conectar-se localmente para ver se o seu usuário pode logar usando o cliente mysql na caixa. algo assim deve permitir que você se conecte e, em seguida, veja quais usuários estão configurados e de onde eles podem se conectar.
mysql -u -p
selecione * em mysql.user \ G
Também vale a pena verificar a porta 3306 está aberta no seu firewall.