È davvero un bug del kernel Linux, probabilmente dalla versione 2.6.39. Ho postato la domanda nelle liste lkml e netdev (vedi il thread su https://lkml.org/lkml/2011/11/18/191), ed è stata appena discussa in un altro thread netdev su http://www .spinics.net/lists/netdev/msg179687.html
La soluzione attuale ora è un riavvio o eliminare tutti i percorsi e attendere 10 minuti affinché i reindirizzamenti icmp scadano. Per evitare che accada di nuovo,
echo 0 >/proc/sys/net/ipv4/conf/eth0/accept_redirects
aiuta.