Connexion avec un client local

Bonjour

J'ai réussi à me connecter sans trop de soucis à ma base de données avec phpmyadmin et depuis mon site mais le client web ne supporte pas l'import de 11Mo de script. J'essaie donc de me connecter avec un client sur ma machine en ligne de commande mais j'obtiens toujours un Access denied

Mon client : mysql  Ver 14.12 Distrib 5.0.75, for debian-linux-gnu (i486) using readline 5.2

Voici ma commande :
mysql -h sql.toile-libre.org -u <mon user qui marche> -p <ma base>
Je rentre mon password et paf,
ERROR 1045 (28000): Access denied for user '<le bon user>'@'<adresse de mon fai>' (using password: YES)

J'ai donc quelques questions
Il y a-t-il besoin d'un certificat quelconque pour se connecter ? (je ne sais plus si l'erreur est plus précise dans ce cas là)
Les connexions sont-elles restreintes à des clients locaux de la base ?

Si je n'arrive pas à me connecter en local, ça sent le découpage du script d'import en plusieurs fichiers...