I had the same issue as above, I do not know why but my /etc/resolv.conf contained also this line: nameserver localhost ...
I tok it out and its all working again.
Anyone has got any clue as to how that line came to be there? the only change I made was to tell my bind configuration: Do full recursive lookups for clients? NO as I did not want an open DNS server. could that have been the reason?