I'm a network administrator and on my network, i use an ipchains based firewall. When i do a traceroute on the firewall the only hop that appears is the end of the traceroute. On a workstation behind the firewall i've got two hops : the firewall and the end of the query. On a workstation with windows 98, traceroute works fine. The Linux workstations are under RH6.1 and the firewall is under RH6.0 with the latest version of ipchains.
This sounds like a firewall configuration problem. Different traceroute tools may happen to implement their functionality using slightly different network protocols (e.g. ICMP vs. UDP). It's not a bug in these tools - if you want them to work, you will have to configure your firewall accordingly.