Colega, é impossível não ter uma mensagem de erro, sugiro que utilize o wvdial, e execute este no terminal para mostrar a mensagem de erro ou procure nos logs do knetwork (nunca utilizei, mas com certeza ele deve salvar os logs em algum arquivo), sem elas, fica muito dificil ajudar, pode ainda, usar o kppp ou gnomeppp, estes tem um modo para visualizar os logs.
Então, partindo do principio, que o modem foi identificado, isso é confirmado com o comando tail depois de espetar o modem e aguardar uns 30 segundos antes de executar, ai devem aparecer as linhas que o colega citou no tutorial, isso ocorre?
Abs!