Em primeiro lugar:
Retire o lock o /etc/ppp/options , com seu editor de
textos favorito ex:
#pico /etc/ppp/options
entao vai aparecer algo assim:
lock
vc tera que comentar essa linha colocando o # antes do lock :
#lock
salve e feche o programa.

Em segundo:
Agora abra o kppp clique em setup.
Clique em Acounts depots em new
coloque o nome da conexao o telefone e a autenticacao do seu
provedoreu uso a de terminal "terminal based"
IP
caso vc utilize ip dinamico ou seja designado pelo servitor
deixe essa opcao como esta...mas se voce usar um ip estatico
mude para "static IP address" e informe o seu IP.
DNS
coloque aki o endereco do servitor de nomes (DNS) do seu provedor
MODEM
Coloque o seu modem na porta /dev/cuaX e nao na /dev/modem.

Pronto!:Agora clique em connect para surfar :)