Comment 59 for bug 417757

If you're hit by this bug just in karmic, while it does work in Jaunty, could you please try this:

Open /etc/resolv.conf and reorder the nameserver lines (first to last, etc.). Do not restart, do not reconnect, just have a look if this solves your problem.