Você disse que obtém muitos endereços de gateway padrão, todos esses gateways são diferentes no mesmo dispositivo ou são de muitos dispositivos diferentes?
Se você estiver obtendo vários gateways padrão diferentes a partir de muitos dispositivos diferentes, então você quase certamente terá seus daemons de Anúncio de Rota funcionando de maneira errada nesses vários dispositivos que você está vendo.