Te voy a comentar algo, y es que eso de empezar a descargar y (des)configurar todo viendo manuales casi siempre termina arruinando el sistema :(
Como te digo, en Jaunty (9.04) recien instalado, sin hacerle nada extraordinario, solo conecte el ZTE, lo que es cierto es que Ubuntu
no me notifico de nada, pero al abrir el NetworkManager me salió en esta pantalla (usando Karmic, pero en Jaunty no es muy distinta):
Y ahi solo le edité el APN y ya estaba conectando