Дмитрий Стародубцев
Похоже что не брандмауэр. Сейчас посмотрел на одном из таких компов - брандмауэр отключен для доменной сети, комп в домене.
Кажется нашёл в чём проблема. При попытке открыть локальную политику на одном из таких компов появлялась неопознанная ошибка. Удалил политику машины в C:\Windows\System32\GroupPolicy, дёрнул циклы и политика по WSUS появлась.