оч похоже что у тя ДНС не сконфигурирован или сконфигурирован криво. попробуй в браузере ввести IP адрес.
например 213.180.204.8 - этио яндех.
Vermus прав. Я прописывал DNS в resolv.conf - никакого результата. При этом KDE вполне корректно работает с сетью даже с IP-адресом модема в качестве DNS (что выставлено по умолчанию).