Так... То, что в инструкции, ИМХО, не совсем подходит. Погуглил и откопал убунтовский конфиг; точнее, пример настройки.
В общем, там в конфиге еще надо указать сетевой интерфейс(-ы). Вот строка:
INTERFACES="wlan0 eth0"
Тут указаны Wi-Fi (wlan0) и сетевуха (eth0). Попробуй дописать в конфиг - может, поможет. Если что, вот ссылка:
https://help.ubuntu.com/community/isc-dhcp-server