Resposta encontrada aqui: Não consigo mais compartilhar minha conexão Ethernet após 17.04 install
Abra o Terminal e execute:
sudo apt-get install dnsmasq-base
E ainda mais, se você quiser ter IP personalizado para rede compartilhada, faça o seguinte:
nmcli connection modify $CONNECTION_ID +ipv4.addresses 192.168.5.1/24
onde $ CONNECTION_ID é encontrado por meio de nmcli connection show