Linux Can Ping But Cannot Traceroute

This is because Ping uses ICMP but Traceroute sometimes uses UDP by default. To use Traceroute with ICMP use the "-I" option.

Reference: http://superuser.com/questions/278952/why-can-i-ping-an-ip-address-but-not-traceroute-it