Ok, eu tenho uma resposta. Isso pode ajudar alguns dos outros sul-africanos que estão lutando com conexões 3G no Ubuntu 12.04. Se eu for ao terminal e digitar gksudo gnome-ppp
(é claro que o gnome-ppp deve estar instalado, mas você também pode usar o wvdial) e clicar em Setup e depois em Detect, ele detecta o modem Vodafone USB (ele também funciona com o meu outro Dispositivo 3G, um stick USB Huawei E1690).
Nas cadeias de inicialização, eu faço Init2 = "ATZ"
e Init3="ATQ0 V1 E1 S0=0 &C1 &D2 +FCLASS=0"
.
Quanto ao resto das configurações que eu uso:
Number: '*99***1#'
Username: user
Password: pass
Isso se conecta à Internet sem problemas, mas demora um pouco para se conectar.
Quanto ao Network Manager, ainda não consigo obter a conexão disponível no menu.
Espero que ajude você, se alguém lá fora sabe como obter minha conexão no menu do gerenciador de rede, por favor me avise. :)