Salut !
Bon, j'ai déjà eu ce problème (pendant la phase de test de XP PRO au toluob d'ailleurs.....) :
Tu n'aurais pas un anti-virus des fois ? Chez nous, le simple fait d'installer F-SECURE empéchait la connexion au domaine !
F-SECURE viré, connexion sans aucun problème (et les stations XP sont bien évidemment visibles des stations NT ou 9x...).
F-SECURE remis, connexion impossible, et effectivement on n'a pas vraiment l'impression qu'il cherche à se connecter au domaine, tellement la réponse est rapide.
Pour toi, ce n'est peut-être pas F-SECURE, mais essaie de virer les logiciels de sécurité, tente la connexion, et si ça marche, remets les un par un pour trouver le fautif.