I had this happen to me on one occassion and I ended up making the following changes ... (on Windoze XP - SP2)
1. Using the Start/Run command, run C:\Windows\System\gpedit.msc
This is the Group Policy editor. Navigate to Local Computer Policy/Computer Configuration/Administrative Templates/System/User Profiles and double click on the entry "Do not check for ownership of roaming profiles" and ENABLE it.
Exit the Group Policy editor.
2. Using the control panel start the Administrative Tools and the start the Local Security Policy application. Using this make the following settings...
Navigate to Security Settings/Local Policies/Security Options and set the following
Domain Member: Digitally encrypt or sign secure channel data (always) - DISABLE
Domain Member: Digitally encrypt secure channel data (when possible) - DISABLE
Domain Member: Digitally sign secure channel data (when possible) - DISABLE
Domain Member: Require strong (Windows 2000 or later) session key - DISABLE
3. I have seen some discussion on the Internet about the "Maximum machine account password age" setting too, but I have never seen a definitive requirement for this with respect to a Linux/Unix domain controller. I suppose it's something to play with if you start to see a pattern of behaviour with the same time scale.
BTW, I don't fully understand the implications of all these settings, I gleaned the information from various locations on the Internet. The authors know who they are - thanks!
Hope this helps,
Regards,
Dave