Meu amigo. Uso o 9.04 e conecto com um modem Aiko evdo 76-e Vivo Zap, e diferentemente de outras versões do Ubuntu, na 9.04 a instalação se deu automaticamente. Segui por Conexões de Rede, e coloquei os parâmetros de conexão, como número do modem, senha, etc, e o bichinho conecta automaticamente sem problema nenhum. Já tentou isso ?