Obrigado pela dica, o modem usado é um celular Samsung GT-S5230. Me parece que o problema esta no programa modemmanager, o Linux Mint 14 usa a versão 0.6, já o Linux Mint 13 (Feito no ubuntu 12.04) utiliza a versão 0.5.2
Alguém sabe me dizer se existe a versão 0.6 para o ubuntu 12.04? ou se existe algum programa similar que eu posso estar instalando?
Abraços