seu isp está correto. não estão deixando cair o tráfego do ICMP. Entretanto seus dispositivos não geram mensagens de erro do ICMP. Traceroute usa uma técnica que emita um IP datagram com um TTL de 1, a seguir aumenta o TTL no segundo pacote.
Um dispositivo que recebe a datagrama responderia com ICMP desconhecido expirado ou portuário do TTL. Entretanto pode escolher não responder a estas datagramas como parte de sua política de segurança.