I don't recall you mentioning the client OS. It sounds like a permission issue in AD (stating the obvious). Have you done anything to tweak the AD perms or is it 'out of the box' perms?
_________________________
Give a man a fish and he will be back for more. Slap him with a fish and he will go away forever.
