O comando correto é: echo 0 | tee /proc/sys/net/ipv4/conf/*/send_redirects
Porque você deve ter 0 em 'all' e em 'interface_name' para desativá-lo.
Em /etc/sysctl.conf
ou arquivo similar, você precisa definir 'all' + 'default' (ou 'all' + 'interface', mas a interface pode não existir quando este arquivo for processado).