It ain't AirPort in my situation -- but I am using a wired D-Link router.
I might try a direct connection to my DSL modem tonight and see if that works. My D-Link router will not allow me to specify DNS servers using PPPoE for some odd reason, and entering them into the Network pane of System Preferences doesn't help. Perhaps the fact that my router doesn't allow me to enter DNS numbers makes my manually entered numbers in System Preferences moot or something.
I've read on Macfixit the last few days that some geniuses have found out that this is a flaw in the way BSD implements IPv6, and that it's choking on IPv6 headers returned from DNS servers, which, incidentally, most are BSD-based. Normally, if an IPv6 header is returned, it should be ignored or processed normally, depending on whether or not you're using IPv6 (which isn't fully implemented in Panther) -- instead, it's trying to process the IPv6 header as an IPv4 header, which, as anyone could guess, doesn't work right.