your isp is correct. they are not dropping ICMP traffic. However their devices do not generate ICMP error messages. Traceroute uses a technique that sends an IP datagram with a TTL of 1, then it increases the TTL on the second packet.
A device receiving the datagram would reply with ICMP TTL expired or port unknown. However it can choose not to reply to these datagrams as part of their security policy.