HELP!!!

Ели ты юзаешь GNOME перейди на КДЕ или ещё лучше на ICewm, у меня был такой же трабл в Гноме я его смог разрешить только таким образом.

Слишком мало чего сказано про систему ;)
попробуй заапгрейдить pppd, хотя у меня никогда такого не было. Если твой бравзер - Нетшкаф, то возможно проблема в DNS. попробуй не запускать сразу бравзер, а запустить либо ping (лучше всего) - увидишь - работает сеть или нет, либо поменяй бравзер - возьми например lynx