A página man do iptables diz:
Using icmp-admin-prohibited with kernels that do not support it will result in a plain DROP instead of REJECT
Eu não tive sucesso em descobrir qual versão do kernel se tornou suportada. Alguém sabe?
FWIW, o servidor em que estou interessado está em execução:
2.6.18-409.el5 #1 SMP Fri Feb 12 06:37:28 EST 2016 x86_64 x86_64 x86_64 GNU/Linux
Uma olhada em um dos navegadores on-line do kernel sugere que ele foi suportado em 2.4.37 pelo menos, já que O código do netfilter parece estar implementando essa rejeição.
Parece que as informações foram adicionadas às páginas man do iptables em maio de 2003 .
Tags iptables linux-kernel icmp