Явно въпросните точки на достъп не ти дават DNS-и автоматично. Препиши си DNS-ите от вкъщи (освен, ако не са частни IP-та) и си ги задавай в /etc/resolv.conf, когато се вържеш някъде, където не се раздават автоматично DNS-и, едва ли ще усетиш забавяне. Твърде е вероятно при тези точки за достъп gateway-ът да може да се ползва и за DNS, така че може да пробваш да си задаваш него