Minha resposta é apenas metade da solução do problema. Talvez isso possa ajudá-lo um pouco no Ubuntu. Eu estou procurando uma solução melhor.
Eu tenho o mesmo problema no OpenSuSE 12.1. Desconectar o modem e conectá-lo a uma porta USB diferente ajuda sem a necessidade de reiniciar o sistema.