Tem certeza de que o endereço 169.254 está sendo atribuído via DHCP pelo modem? Esses não são endereços de sub-rede privados, eles são link de endereços autoconfig locais . Eles devem ser usados por hosts que não têm um IP estático e não podem acessar um servidor DHCP para obter um endereço autoritativo.
Eu acho que seu serviço DHCP não está funcionando e que os hosts estão se configurando com esse intervalo de endereços.
Se esses são hosts do Windows, o ipconfig /renew
retorna imediatamente com êxito ou o tempo limite?