Aconteceu comigo uma vez, corrigiu-o alternando o modo "Ad-Hoc" para o modo "Infra-estrutura". Tente isso. :)
Editar: o modo "Ad-Hoc" só funciona para a conta de usuário pessoal que criou a rede em primeiro lugar. Ao mudar para o Ubuntu, ele é lido como um usuário diferente, mesmo que seja o mesmo computador. Então, conselho, mantenha-o na infra-estrutura.