Sua configuração parece aceitável. Parece que você está reiniciando o serviço incorretamente.
Usando a configuração exata da sua pergunta:
root@bt:~# service dhcp3-server restart
* Stopping DHCP server dhcpd3 [fail]
* Starting DHCP server dhcpd3 [ OK ]
No entanto, este comando (errado) me dá a saída que você postou:
root@bt:~# dhcpd3 restart
Internet Systems Consortium DHCP Server V3.1.3
Copyright 2004-2009 Internet Systems Consortium.
All rights reserved.
For info, please visit https://www.isc.org/software/dhcp/
Wrote 0 leases to leases file.
No subnet declaration for restart (0.0.0.0).
** Ignoring requests on restart. If this is not what
you want, please write a subnet declaration
in your dhcpd.conf file for the network segment
to which interface restart is attached. **
Not configured to listen on any interfaces!
Se isso não funcionar, tente reconfigurar o pacote:
dpkg-reconfigure dhcp3-server
Se isso não funcionar, reinstale o pacote (salva a configuração):
apt-get install --reinstall dhcp3-server