A rede Ad-Hoc no Ubuntu é um pouco complicada. Eu mesmo tive que criar uma e levei um tempo para perceber como a solução é tola!
O problema é que, mesmo depois de declarar a conexão ad-hoc, a infraestrutura ad-hoc não é selecionada pelo NM. (pense nisso, talvez eu deva registrar um bug contra isso)
A solução é clicar com o botão direito do mouse no applet nm, selecionar Modificar conexões (traduzir do francês, portanto, o nome da opção pode diferir um pouco aqui) e ir para a guia Sem fio. Clique no nome da sua conexão e clique em editar. Agora, verifique se o Modo está definido como Ad hoc e se os métodos das guias IPv4 e IPv6 estão definidos como "somente link local"
depois disso, deve funcionar. Se não, avise-nos!