Seu servidor MySQL provavelmente não está configurado para aceitar solicitações do host do qual você está tentando acessá-lo.

Verifique a configuração do servidor. Já que você diz que a máquina local pode acessá-lo verifique onde você permitiu isso e faça o mesmo para o ip do host online.