Créer une base de données - VPS OVH et Plesk

Bonjour,

J'ai loué un serveur chez OVH, un VPS.
J'utilise Parallels Plesk pour l'admin serveur.
Or, je n'arrive pas à créer une simple base de données.
En effet, le serveur n'est destiné qu'à une entreprise, sans revente, sans client etc.
Lorsque je créé une base, je ne peux pas y accéder de l'extérieur, ce qui est embêtant.
J'ai ceci comme message d'erreur dans le php :


Warning: mysql_connect() [function.mysql-connect]: [2002] Connexion refusée (trying to connect via tcp://vpsXXXXX.ovh.net:3306) in /opt/lampp/htdocs/test/index.php on line 17

Le port 3306 est bien ouvert dans le parefeu.
Mon code est bon, c'est certain.
Mais rien ne se fait.
OVH ne m'aide ni par email, ni par téléphone ( où ils m'envoient bouler), et sur twitter ... pas grand chose non-plus.

Quelqu'un peut voir d'où vient le soucis ?

Merci d'avance.


K.