Yo tengo dial up a 56 kbps pero en windows, cuando uso Linux esta conexión solo la puedo hacer a 14.4 kbps , esto lo comento por que a pesar de tan miserable conexión es suficiente para descargar losd índices de repositorios y luego por medio de Synaptic puedo bajar lo que quiera por que las descargas de paquetes las hago en un cyber que tiene Xp y lógicamente una buena conexión por banda ancha.
Por lo anterior, opino que lo primero de todo es que logres hacer funcionar tu módem teléfonico y repito, no importa si solo puedes conseguir tan solo 14.4 kbps , te dejo este enlace para que te ayude a configurar el módem.
https://help.ubuntu.com/community/DialupModemHowto