Lo que yo haria si fuese tu, en caso de que sea cierto que estas poniendo tu user y passwd correctamente y que haya sucedido lo que dijo math, bajaria e instalaria denuevo los paquetes con 'apt-get install --reinstall [aplicacioncitapppoe]' y probaria denuevo, en caso de que no funque, los purgaria con 'apt-get remove --purge [aplicacioncitapppoe]', ahi seran eliminados hasta los archivos de configuracion y luego los volveria a instalar con 'apt-get install [aplicacioncitapppoe]'
al momento de eliminar la aplicacion perderas la conexion a internet, pero como habias bajado e instalado antes los paquetes, estos estan en tu sistema, asi que al instalarlos nuevamente, no sera necesario bajarlos de internet, puesto que estan en tu pc.
en caso de que no funque, pondria cual es mi isp, que modem tengo, un cat del /etc/network/interfaces y una copia de los archivos de configuracion de la conexion pppoe. Es posible que alguno sea inutil para el caso, pero para descartar posibilidades.
lo otro, tienes bien configurado tu teclado? digo..
cya!