Let me raise it again; the problem is that, I usually get this error message from named: ";;Connection timed out; no servers could be reached" when I do "# host www.yahoo.com", but after the second or third try, it responds correctly.
Something else that occurs to me: previously you mentioned that your ISP told you that your 1MBit link was fully saturated with traffic. Did you find out what that problem was, and fix it? If that problem is still there then that would account for your slow DNS (and all other Internet-access) performnce.
Paul.