Comment 58 for bug 327362

Same problem here on Ubuntu 11.10 and 12.04 beta. ISP is Bredbandsbolaget in Sweden, their DNS servers are 195.54.122.200 and 195.54.122.204.

local has SOA record localhost. root.localhost. 10 604800 86400 2419200 604800

My workaround was to install my own local resolver and use that instead of my ISPs DNS servers.