No se trata de un modem serial? Si es así no va a ser "reconocido", sino que deberías poder verlo conectado a algún port serial como /dev/ttyS0. El comando cu (perteneciente al paquete uucp si no me equivoco) debería permitirte hacer contacto con él y enviarle comandos AT. Si escribes AT y recibes OK, vas bien! El modem te contesta. Con el conjunto de comandos AT puedes discar y usar servicios como un terminal  de caracteres.
Lo siguiente podría ser intentar configurar una conexión PPP mediante el diálogo de system-config-network. Mira el UUCP-Como para ver detalles de acceso al modem.