O seu celular é um telefone Android? O Android não pode se conectar a redes Ad-Hoc, apenas infraestruturas.
Para criar uma conexão Ad-Hoc, para compartilhamento de rede, faça isso.
sudo apt-get install dnsmasq-base
sudo apt-get remove dnsmasq
Crie uma nova rede sem fio usando o networkmanager, verifique se é uma rede ad-hoc e marque "Conectar automaticamente se essa rede estiver ao alcance".
Na seção ipv4, selecione "compartilhado com outros computadores".
Agora, no menu do gerenciador de rede, desative e ative a rede (para reiniciar o gerenciador de rede).
Agora, tente conectar-se a partir de outro computador, executando o Windows, Linux ou Mac. Isso liga?
É assim que eu faço e funciona para mim.
Aqui está o link do qual obtive as informações: