¿Cómo acceder a Base de datos en mysql a través de la consola(ms-dos)?

[chr_c]

hace la prueba bajandote el MysqlQuery o el MysqlAdministrator de la web de mysql.com, con estos si deberias poder conectarte.
Si aun asi no puedes es porque no tienes permito el acceso al server, seguramente tienen cerrado el puerto 3306 con el firewall.