The most
common problems, symptoms, reasons and fixes for slow Internet connections on Leopard lists routers as a common problem where they don't handle SRV or IPv6 DNS requests. I wouldn't doubt that Apple changed Leopard to use SRV based domain name lookups even when their AirPort Express base stations didn't support it until the latest firmware update.