Bem pessoal, eu passei por um problema e acredito que possa ter alguém passando por ele também, por esse motivo resolvi compartilhar a solução que encontrei.

Ao plugar o modem no Ubuntu ele não era reconhecido como dispositivo de armazenamento nem como modem propriamente dito. Acabei descobrindo que ele era reconhecido como um dispositivo de cd-rom em /dev/sr1 e o meu cd-rom era o /dev/sr0.

O que precisei fazer foi montá-lo como um dispositivo de cd-rom, com o seguinte comando:

# mount -t iso9660 /dev/sr1 /mnt

Acessar /mnt:

# cd /mnt/Ubuntu

E instalar o pacote NokiaInternetModem.deb com o comando:

# dpkg -i nokiainternetmodem.deb

Pronto, a partir de agora seu modem será reconhecido como dispositivo de banda larga móvel e você pode configurá-lo normalmente para sua operadora.

Espero ter ajudado e se alguém tiver alguma dúvida é só falar.