Свободных в районе 300 адресов. Firewall на DHCP отключен.
169.xxx.xxx.xxx не имеют отношения к DHCP серверу.
Это так называемые zeroconf адреса или APIPA.
Появляются они, когда нет\не работает DHCP, либо с ним нет связи.
Ну вот если прописать статику то все нормально работает. Хочу попробовать Переустановить службу. Заново забить пул. Может винда глючит?