Скорее всего с сетью всё в порядке, поскольку СМС работает. А проблемы с настройками браузера.
В первую очередь посмотрите настройки своего браузера. Возможно вы прописали некий прокси, которого нет
(например остался от предыдущих настроек).
Проще всего прибить каталог .mozilla в своём домашнем каталоге и попробовать снова.
Также посмотрите настройки сети в окружении KDE на предмет пустоты (не должно быть прокси либо доп. маршрутов).
Если пусто, то хорошо. То есть все сетевые настройки должны быть изначальными (пустыми).
После этого втыкайте модем, запускайте партнёра и вперёд.
Если не помогло, тогда
Посмотрите настройки сети.
1. # ifconfig
Должно показать все сетевые интерфейсы.
Особое внимание обратить на IP адреса интерфейса ppp0
2. # route -n
Должно показать текущую таблицу маршрутов
Особое внимание обратить на столбец Gateway: в нём должен присутствовать IP из ppp0
3. # cat /etc/resolv.conf
Должны быть определены адреса серверов DNS (они устанавливаются автоматически), например:
nameserver 127.0.0.1
nameserver что-то_ещё
4. # ping ya.ru
PING ya.ru (213.180.204.

56(84) bytes of data. <-- Если появилась подобная строчка с IP адресом,
значит DNS правильно настроен и работает. --> Проблема в настройках браузера, либо он кривой (поставьте оперу).
Адрес ya.ru может меняться, поскольку это не один сервер, а кластер серверов (да и один сервер может иметь много
IP адресов.
Адреса ya.ru:
77.88.21.8
93.158.134.8
213.180.204.8
Если нет строчки с адресом -- тогда
# ping 213.180.204.8 (либо другой из списка выше)
64 bytes from ya.ru (77.88.21.

: icmp_seq=2 ttl=58 time=52.1 ms <-- Если появилась похожая строка,
а предыдущая с адресом -- нет, то проблема в системе разрешения имён (man resolv.conf)
Вообще возьмите за правило в первую очередь читать документацию ($ man man), затем
предпринимать некие шаги, полностью осознав последствия.
Удач!
==
С уважением.