Большинство сообщений о превышении времени получены от кого-то, кто запускает traceroute. Кроме того, это может указывать на несколько относительно редких вещей, например, у вас есть цикл маршрутизации, или у вас есть машина со слишком низким значением TTL по умолчанию, или у вас действительно есть слишком длинный маршрут, который не является циклом.
В общем, не блокируйте сообщения ICMP. Это ошибка новичка, которую постоянно делают новые администраторы брандмауэра. ICMP важен не только для проверки связи, и, если вы заблокируете его, вы нарушите обнаружение MTU и множество других вещей.