No puedo conectar a internet con modem

Hola a todos. Acabo de instalar Ubuntu y estoy un poco perdido todavía. El primer problema lo he tenido con la conexión a Internet. Tengo entendido que Linux no reconoce algunos modems, pero el creo que el mio sí le reconoce, porque aparece en la ventana de administación de Red un icono de "conexión mediante modem". He puesto el número que debe marcar, el nombre de usuario, la contraseña, he activado la conexión... pero aún así abro firefox y no se conecta. Creo que puede ser por que me falta el prefijo de marcado y los DNS, pero en Teléfonica me dijeron que no hacían falta y no me los dijeron. ¿Es por eso? Si es así, ¿cómo se ponen los DNS? Porque no sé si se ponen letras, números, o como va eso. También puede ser por la ubicación del modem, pero he probado ya con todas y sigue sin conectar, o por lo de PULSOS o TONOS, pero también he probado los dos.

He estado mirando un poco en Windows y mi modem es "SoftV92 Data Fax Modem" "adjunto a: COM3", además pone que el "Proveedor del controlador" es Microsoft. ¿Esto significa que es un Winmodem? ¿Entonces por qué en Ubuntu lo detectaba (o eso creo, porque aparecía la opción de conectar mediante modem)? Espero que me podais ayudar, sin internet ¿qué hago?

Bueno, espero que podáis ayudarme. Sin internet ¿qué hago?
Un saludo a todos y espero vuestra ayuda.