Random account lockout in AD

We implemented a company wide password change a couple weeks ago. Since then there are about 5 accounts that, without warning, randomly get locked out while they are still logged in to their computer. Has anyone ran into this problem and is there any solution.