Voyons voir, Le fichier resolv.conf est bien remplit avec les bonnes valeurs pour les DNS Wanadoo ? Soit 193.252.19.3 et 193.252.19.4 Rien n'empèche la resolution de nom, filtre sur le port 53 par exemple ?
Sinon pour ce qui est de nslookup ou de host, il ne résout pas réellement une adresse, il demande au serveur son nom. Donc effectivement, vu que les autres services fonctionnent avec une adresse IP, c'est bien le service DOMAIN qui a un problème.