I've been looking at this for days along the forums, and no one seems to have a satisfactory answer.
I'm running raring, completely default. I repeatedly see "Something wicked happened resolving..." messages for several repositories, including the default Ubuntu us archive.
When installing Steam through the Software Center, it adds the repository for Steam specific packages (repo.steampowered.com). When installing Chrome, it also installs a new repository.
When I force Ubuntu to use an outside resolver (both on the internal network, as well as the public 126.96.36.199), the error is solved when trying to pull packages from the Ubuntu repositories, but I still get the error for outside repositories.
However, I can easily resolve these domains using any of the resolvers:
W: Failed to fetch http://us.archive.ubuntu.com/ubuntu/dists/raring/Release.gpg Something wicked happened resolving 'us.archive.ubuntu.com:http' (-11 - System error) W: Failed to fetch http://dl.google.com/linux/chrome/deb/dists/stable/Release.gpg Something wicked happened resolving 'dl.google.com:http' (-11 - System error) W: Failed to fetch http://repo.steampowered.com/steam/dists/precise/Release.gpg Something wicked happened resolving 'repo.steampowered.com:http' (-11 - System error) $ nslookup repo.steampowered.com Server: 127.0.1.1 Address: 127.0.1.1#53 Non-authoritative answer: Name: repo.steampowered.com Address: 188.8.131.52 $ nslookup repo.steampowered.com 184.108.40.206 Server: 220.127.116.11 Address: 18.104.22.168#53 Non-authoritative answer: Name: repo.steampowered.com Address: 22.214.171.124