Estranho. Aqui eu uso um modem huawei e226 com Oi velox 3G e deixo o sistema configurado para conectar automaticamente e disponível para todos os usuários. Então, com o modem desplugado, quando conecto meu celular Nokia 6555 ao notebook ele simplesmente estabelece uma conexão de internet usando o celular como modem. Ou seja, não é um problema de configuração pois a mesma que funciona no modem de uma marca funciona com o celular de outra.
Aliás, aqui acontece muitas vezes o contrário. Com o Windows 7 o discador não consegue estabelecer uma conexão pois apresenta erro e no Ubuntu conecta automaticamente.
Outra coisa que percebi é que quando se usa uma extensão USB para colocar o modem em uma posição com maior intensidade de sinal, as vezes o modem falha e não consegue conectar. Aí, tenho que ejetá-lo e conectá-lo de novo.