Смотрите
dmesg | tail,
tail /var/log/syslog как вообще водится в таких случаях.
Поскольку, как мне кажется, тема о ... , есть две гипотезы:
Первая (будем считать что сервер сконфигурирован верно) dhcp-сервер пытается "стартануть" раньше сети и обламывается. Потому как при запуске ПАК он не стартует, но запскается уже после логина, в системе. Я правильно понял?
Вторая (сервер все-таки неверно сконфигурирован). Емнип (потому что переехал на dnsmasq, в моих задачах dhcp3 просто не нужен), еще до того как dhcp3-server назывался ics-dhcp, в /etc/default/dhcp3-server, был конфиг с указанием интерфейсов на котором будет работать dchp, по умолчанию он не заполнен. В этом случае сервер тоже обламывается и не стартует.
сервер запущен
Где?

Это только runlevel's.