¿Es modem interno?
Primero hay que verificar si está funcionando el dispositivo en el sistema. Los modems son un problema desde siempre en GNU/Linux.
Si es un modem interno, ejecuta el siguiente comando en una terminal:
sudo lspci
...la salida de ese comando, la pegas acá para que podamos ver si hay algún modem trabajando en el kernel.
Saludos.