samba - Feb 2009 - Users lose connections after restarting servers.

I've had a long running problem with two servers. One is the PDC of a NT 
style domain one is a Member Server. Sometimes when I restart the 
servers after maintenance some users lose connections to the Member 
Server. Sometimes it takes several hours for the problem to show up 
(today it took about 16 hours).

I have been unable to determine the cause but I can usually solve it by 
restarting the samba daemons on both machines. Once it works the servers 
run happily until the next restart.

The only errors logged on the PDC seem to be this one in log.wb-ATLANTA
> cli_pipe_validate_current_pdu: RPC fault code 
> DCERPC_FAULT_OP_RNG_ERROR received from remote machine THELMA pipe 
> \lsarpc fnum 0x74f0!
ATLANTA is the domain name.

and this one in log.192.168.1.25 - The IP address of the Member Server, 
its name is LOUISE
>   _netr_ServerAuthenticate2: netlogon_creds_server_check failed. 
> Rejecting auth re
> quest from client LOUISE machine account LOUISE$
Here is the Version Information
> [2009/02/17 11:26:52,  0] smbd/server.c:main(1213)
>   smbd version 3.2.3 started.
>   Copyright Andrew Tridgell and the Samba Team 1992-2008
> Linux version 2.6.27-9-generic (buildd@yellow)
> (gcc version 4.3.2 (Ubuntu 4.3.2-1ubuntu11) )
> #1 SMP Thu Nov 20 22:15:32 UTC 2008 (Ubuntu 2.6.27-9.19-generic)

-- 
Robert Steinmetz, AIA
Principal
Steinmetz & Associates