ICMP is'nt allowed outgoing through the firewall / router behind you are accessing Internet.
This
[root@LAB1 ~]# ping google.com
PING google.com (74.125.236.195) 56(84) bytes of data.
And the fact you can browse the web means you are resolving google.com (DNS protocol)
traceroute use ICMP two.