Do all of the places you can't get to stop at the 20th hop? Do any stop at *more* than 20 hops? If so the problem is not on your end but at the router the trace stops at. If it always stops at the 20th hop then the problem is on your end. You may have to change a TCP/IP parameter.
I believe you would need to increase the TTL but I have not heard anything about this being a problem with any Linux distro and I'm having difficulty finding where anyone else has had this problem and what to do about it. Just for grins do this:
cat /proc/sys/net/ipv4/ip_default_ttl
cat /proc/sys/net/ipv4/inet_peer_minttl
cat /proc/sys/net/ipv4/inet_peer_maxttl
Let me know what the output of the above commands are just so I can compare what I have set on mine. I may be way off base here but it's worth a shot.
[ April 14, 2002: Message edited by: VoidMain ]