please, give us as much details about the history of your lan setup.. I mean: were the clients already joined to another domain before being joined to NS?
tell us everything please..
meanwhile, just for test (and if you haven't did it already), take a client, un-join it from the domain and re-add it and try again
Thank you