Após uma atualização do Ubuntu-12.04, não consegui compartilhar a minha net com outro computador.
Pesquisando no google, encontrei esse link que dá uma boa dica e pra mim funcionou muito bem.
Baixe o driver atualizado do compat-wireless aqui. Depois, descompacte o arquivo e entre pelo konsole no diretório correspondente. Execute os seguintes comandos:
$ make
# sudo make install
Faça o reboot e tente fazer o compartilhamento.
