[Aleksey Potapov]

devorer,
Здравствуйте.
Первое Ваше действие - посмотреть на нескольких проблемных компьютерах - применилась ли политика.
Второе Ваше действие, если политика применилась - посмотреть лог windowsupdatelog, который находится в каталоге %systemdrive%\windows на клиенте.
После дынных простых мероприятий можно дальше рассматривать проблему.