Para resumir o acima:
1) tente se conectar usando o cliente padrão mysql 2) se isso funciona, descobrir a porta que está usando
% bl0ck_qu0te%para que você possa configurar as portas de firewall apropriadas
3) se não funcionou, corra
% bl0ck_qu0te%para descobrir se o mysql está realmente rodando ou não 4) se não (como foi o caso aqui) inicie e repita se a conectividade ainda falhar.