Read me thread [HOW TO] Bind Leopard to Active Directory because near the end of the posts I linked to article to speed up 10.8 sharing speed up tips that might help you situation.
Plus it is always smart to list the Windows edition you having problems with when asking this type of question.