AD Disconnects after about one week

I don't know what the problem is let me tell you a little bit about the setup. Currently we are using four OS X machines, one of which is using 10.3.9 and the others 10.4.10. The Active Directory Domain is running Windows 2003. They connect via Ethernet, and they are on the same switch. The problem: About every week or so I have to unbind and rebind our OS X machines running 10.4(10.3.9 seems to be ok). I thought it could be the AD Computer Account problem, but I don't think it’s affecting it since the 10.3 machine seems to be ok. I have noticed the time being off by as much as one minute, but the word out on the street is that it can be up to 5 minutes off and still be ok. I will turn on the debugger to get a nice clean output of whats going on, but my preivous attempts to try and capture the problem via the logs have not worked. If anyone can shed some light on this conundrum I shall be a happy man.