Eu tenho o Huawei e160 funcionando no Ubuntu 12.04. de uma instalação limpa com todas as atualizações.
Apenas certifique-se de que não há código PIN no simcard!
Coloque seu simcard em qualquer celular primeiro, e verifique se você precisa colocar um código PIN. Se for esse o caso, faça-o e, em seguida, através das configurações do telefone móvel se livrar desse código PIN. Agora deve funcionar fora da caixa