Is it possible that the machines requesting the passwords have gone are off line and no longer connected to the domain??

MLF