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.