Hola de nuevo.
He instalado también el 3.51 pero me da el mismo error.
La contraseña esta bien, he mirado los datos en mi Cpanel y está todo correcto...no sé ya que puede ser...
Le di a show password y es la que pongo yo...
Y además que estoy programando en PHP y uso la BD, asi que para conectarme tengo que poner nombre de la bd, usuario y contraseña y me va perfectamente.
Edito:
Vale, ya encontré el problema. Mi hosting, por motivos de seguridad, tiene bloqueado el acceso remoto mysql.