Как вариант проверить настройку шлюза на каждом компьютере и принадлежность шлюза к той же сети. А так же проверить, что адрес шлюза соответствует адресу интерфейса на роутере.
Можно попробовать включить автоматическое получение ip и настроек сети от dhcp.

169 это сеть apipa, то есть получается dhcp не два, а его вообще нет, на отсутствие dhcp так же указывает длительное получение адресов, наверняка эти клиенты находятся за какими то сетевыми устройствами от dhcp.
Попробовать увеличить срок аренды адресов.
Возможно DHCP не проверяет arp перед init-boot, можно попробовать пока отключить init-reboot.
Убрать статические адреса.