Bom, novidades. Ativei o PPA do NetworkManager nas fontes de pacotes, mas não tive muitos resultados.
Depois, ativei o PPA do KDE, migrando toda a máquina para o KDE 4.3.3. Depois disso, e depois de recriar o conectóide, o modem passou a conectar.
Mas ainda sem navegar. Por sorte sou calejado o suficiente pra descobrir que o motivo disso foi a não-criação de rota default para a conexão 3G.
Aliás, se alguém puder me explicar por que motivo as conexões 3G estão sendo direcionadas para a interface virtual "usb0", em vez do bom e velho pppd, eu agradeço...