I had the same problem where all of my user's accounts got locked out every morning. Then during the day, they would be locked out for no apparant reasons. To resolve my particular problem, I closed the null session on all of my DC. The key is:
HKLM\System\currentcontrolset\control\LSA
Restr...

[ more ]