Ever since the last beta of Karmic Koala I’ve had problems with the dreaded slow lookup or resolving of hostnames. From various sources I gathered that the problem was being caused by ipv6 being enabled by default in Ubuntu.
For FireFox I was able to “fix” this by just disabling ipv6 in the configuration. This however prevented me from accessing localhost through FireFox (something I need quite often) and it didn’t fix the same problems I was having with SSH connections (which is heavily used by our Git setup). I never got around to finding the root cause until I installed the latest beta of Ubuntu, Lucid Lynx and I fixed the problem once and for all!