Is it just not running on 1 client, or is it many clients.

If many clients, check to make sure that you have replicated the contents of the \netlogon folder on the PDC to all of the BDC's

Bryce