Impossible d'utiliser mon vps comme DNS

Bonjour,

Je viens de prendre un VPS ce jeudi à 19h. Cependant il m'est impossible d'utiliser ce vps comme DNS chez 1and ou bookmyname.
Dois je attendre quelques heures avant que ce vps soit utilisable comme DNS

voici le message que j'ai chez bookmyname (online)
(---------------------
vps580xxx.ovh.net n'est actuellement pas utilisable comme nom de serveur DNS.

Attention: Certains registres (COM/NET/ORG/BIZ/INFO par exemple mais pas uniquement) imposent
que les serveurs DNS soient déclarés au registre avant de pouvoir les utiliser comme serveur DNS d'un autre nom de domaine
même si un enregistrement de type 'glue record' ne semble pas nécessaire.
Le propriétaire du domaine du serveur DNS doit alors déclarer ce serveur au registre
(avec sa(ses) adresse(s) IP) via le registrar du domaine du serveur DNS.
(--------------------

C'est bien la première fois ca m'arrive chez OVH. j'ai déjà trois autre VPS et j'ai pas de soucis avec. Le même problème se pose chez 1and1.
Par contre j'arrive à bien pointer un domaine chez OVH sur ce VPS.