De hecho, es un error del kernel de Linux, probablemente desde la versión 2.6.39. Publiqué la pregunta en las listas de lkml y netdev (consulte el hilo en https://lkml.org/lkml/2011/11/18/191), y se discutió en un hilo de netdev diferente en http://www .spinics.net/lists/netdev/msg179687.html
La solución actual ahora es reiniciar o vaciar todas las rutas y esperar 10 minutos para que caduquen las redirecciones de icmp. Para evitar que vuelva a suceder,
echo 0 >/proc/sys/net/ipv4/conf/eth0/accept_redirects
ayuda.