I haven't tried pointing resolv.conf at the ISP's DNS server as Mike suggested but I'm curious to see if that helps.
Currently, resolv.conf points at "piglet", my old Netgear RT-311, which is a "caching DNS server". That, of course, is pointed at the ISP's DNS server. Hmmm.... Can't wait to get home and poke around a little.