А в правах (разрешениях) политики точно не намудрили? Покажите сводку? В фильтре безопасности точно есть "прошедшие проверку" и включенная связь с OU?
А также пробывать лучше, минимум, через полчасика - пока политика на серваке засядет нормально в распространения, особенно если КД не один
