Problème connexion MySQL sur mon VPS

Bonjour, comme indiqué dans le titre, j'ai un problème pour me connecter à MySQL qui est installé sur mon VPS.

Je précise, avant de poster, j'ai bien fais un tas de recherche.

Je m'explique : sur mon VPS Kimsufi, j'ai installé un environnement LAMP et maintenant, j'ai envoyer sur un ftp distant des scripts php qui se connectent à ma base de donnée PhpMyAdmin installé sur mon VPS.

Maintenant lorsque j'essaye d'accèder au script sur internet, j'ai 3 types d'erreurs selon les paramètres de connection que j'utilise.

En définitif, il m'est impossible de me connecter alors que je pense ne pas me trompé sur mon host, user, password et database.
( peut être un doute sur l'host )

Voici mes 3 erreurs fréquentes :

Code:

---

Can't connect to local MySQL server through socket '/var/run/mysqld/mysqld.sock'

---

Code:

---

Host 'gw8.ovh.net' is not allowed to connect to this MySQL server in

---

Code:

---

Can't connect to MySQL server on '127.0.0.1' (111)

---

Je précise également que j'ai déjà retirer la ligne

Code:

---

bind-address = 127.0.0.1

---

dans le fichier de config de mysql.

Voila donc mon problème. Je n'ai plus de solution pour le moment, j'espère vraiment que vous pourrait m'aider.

Merci d'avance.