Are you using Wins? make sure the domain entries don't appear on your WINS server. Sometimes entries can remain there for days.
Also, check on the clients registries under "DomainCache" subkey of HKLM\Software\Microsoft\windows nt\current version\winlogon
Try that m8
/JD