It looks like your router is blocking ICMP TTL Expired packets - this is almost certainly the router at hop 1.

We discuss that here:

http://www.nessoft.com/kb/29

Check your router configuration and see if there is any way to allow additional types of ICMP packets through.

- Pete