Serveur NIS impossible à démarrer

Bonjour,

avec mon groupe de TP nous devons installer une serveur nis.
nous partons d'une debian4 installée depuis le cd en mode console uniquement.

En suivant toutes les docs trouvé par-là nous nous retrouvons toujours avec le même probleme sur 3 machines (installée en natif) mais pas sur la quatrieme (installé sur une machine virtuelle depuis wiondows):
au démarrage ou au restart de la NIS on se retrouve avec

starting NIS services: ypserv yppasswd ypxfrd ypbindinbinding to YP server .................failed (backgrounded).

ca fait trois jours que je parcoure les forums et les doc et je trouve vraiment pas ce que j'ai pu oublié.