Se você está compartilhando uma conexão de Internet com fio, através de um computador com Ubuntu, e alguns aparelhos com Android e Celulares com Windows, não estão conseguindo se conectar, veja aqui como Criar um Hotspot Wi-Fi e resolver isso.
Leia o restante do texto "Como criar um Hotspot Wi-Fi portátil para Celulares Android e Windows no Ubuntu"
Este texto saiu primeiro em Como criar um Hotspot Wi-Fi para celulares Android e Windows no Ubuntu