Hallo,
ich kenne ebenfalls das Problem aus meinem alten Job. Dort (50 XP-Clients, 1 Suse 9.3 Server / PDC / Samba-Server) gab es auch ziemliche Wartezeiten beim Anmelden an die Domäne. Es lief meist so ab, dass nach dem Anmelden die Meldung kam, dass das Servergespeicherte Profil nicht geladen werden konnte, und dass ein lokales Profil ausgeführt wird. Nach erneuter Abmeldung und dem Warten von ca. 1 Minute ging es dann einwandfrei. So als ob der Client erst eine Weile braucht eine Verbindung zum Server zu bekommen, und dass es erst dann hin haut.
Ich kann von dieser Konstellation her aber ausschließen, dass das Netz die Ursache war (Gigabit, kein Wireless) oder die Samba-Version (auch nach Update selbes Problem), sowie Machine-Accounts o.ä., da die Konfiguration einwandfrei ist und bei einigen Rechnern läuft, bei anderen nicht.
Lösungen haben wir leider nie gefunden, außer die Clients in Geduld zu schulen.
Vielleicht den Rechner nochmal aus der Domäne abmelden und wieder anmelden, das half oft bei Rechnern die über Images installiert wurden.
Viel Erfolg!