[Guest]

Вы бы не провайдера нового искали, а разобрались бы в чем дело лучше. Я раньше kppp пользовался - никаких вопросов не возникало.
1) Пингуются ли внешние ip адреса?
 a.Если да -разбирайтесь с dns( проверьте права доступа на /etc/resolv.conf,    настройки firewall'a, которым пользуетесь, может у вас 53 порт закрыт и т.д.)
б. Если нет - ищите причину. Опять же - правила firewall
2) А вообще соединение у вас установлено? Модем звонит? На какой файл устройства он завязан?
И постарайтесь более ясно описывать вашу прблему: какой вы системой хотябы пользуетесь?