Eu tive o mesmo problema. Tente este aqui: journalctl -b | grep 'falhou ao iniciar o dnsmasq: não foi possível encontrar o "dnsmasq" binary'. Se as linhas encontradas instalar o dnsmasq: sudo apt install dnsmasq.
Eu costumava ser capaz de criar facilmente um ponto de acesso usando um pendrive USB sob 16.10 Usando essas mesmas configurações, isso ainda funciona no meu laptop, que ainda tem a versão antiga instalada. No entanto, na minha área de trabalho, onde eu pretendia usá-lo, ele não funciona mais. Ele tenta se conectar e falha. Não tenho certeza do que estou fazendo de errado. Se isso ajudar, o SO é uma nova instalação do Kubuntu 17.04, e o stick é um Ralink Technology, Corp. RT3072 Wireless Adapter; ele usa o driver RT2800USB.
Eu tive o mesmo problema. Tente este aqui: journalctl -b | grep 'falhou ao iniciar o dnsmasq: não foi possível encontrar o "dnsmasq" binary'. Se as linhas encontradas instalar o dnsmasq: sudo apt install dnsmasq.