Hola, puedo darte 2 guías distintas por donde buscar el problema:
La primera causa puede ser esta:
[URL="http://www.paginasprodigy.com/campechedigital/arielmedina1978/mysqlproblem.htm"]http://www.paginasprodigy.com/campechedigital/arielmedina1978/mysqlproblem.htm[/URL]
En cuyo caso tendrás que abrir el puerto por defecto de MYSQL en tu firewall, a veces el problema no solo remotamente, sino que local (sobre todo en Windows)
Y la segunda opción es:
Código:
mysql -h localhost -u root -p xxxxx
Que estés poniendo mal la contraseña del usuario con el que intentas conectarte.
Espero te puedan ayudar estas alternativas de solución.
Saludos,
Juanjo