No Ubuntu 17.04, a dependência dnsmasq-tools foi eliminada do gerenciador de rede, o que resulta em falha no funcionamento do recurso de compartilhamento de rede. Para corrigir isso, basta instalar o pacote dnsmasq-base.
Abra o Terminal e execute:
sudo apt-get install dnsmasq-base
Isso consertará o problema. Informações sobre o bug podem ser encontradas aqui ...