Hum...
Tenta ir em Sistema-> Preferências -> Conexões de Rede, na janela vá em Wireless ou Conexões sem Fio (meu sistema é em inglês, não sei se os nomes serão idênticos).
Clique em cima da conexão desejada e vá em "editar". Está habilitada para conexão automática? O método de autenticação password é o correto? O meu é WPA2, acho que é o mais comum. A configuração do IPV4 é a correta? No meu caso é "Automatic (DHCP)".
Você usava a conexão wireless com Ubuntu antes de instalar a versão 9.04 (importante para saber se você precisa de algum driver especial)?
Se nada disso der certo, teremos de partir para comandos no terminal. Você sabe onde ir para isso? (Aplicações -> Acessórios -> Terminal)
Digite os dois comandos a seguir e recorte e cole o resultado (output) aqui na discussão:
iwconfig
lshw -C network
Com isso teremos informações sobre a sua rede com as quais eu poderei pesquisar um pouco mais.
Boa sorte.