Je to skutečně chyba linuxového jádra, pravděpodobně od verze 2.6.39. Odeslal jsem otázku do seznamů lkml a netdev (viz vlákno na https://lkml.org/lkml/2011/11/18/191) a právě se o tom diskutovalo v jiném vláknu netdev na http://www .spinics.net/lists/netdev/msg179687.html
Aktuálním řešením je nyní buď restart, nebo vyprázdnění všech tras a počkejte 10 minut, než vyprší platnost přesměrování icmp. Chcete-li tomu zabránit,
echo 0 >/proc/sys/net/ipv4/conf/eth0/accept_redirects
pomáhá.