An hour long hunt for SELinux related problems and other such nonsense when dhcpd stopped dynamically updating bind.
Caused by a typo in dhcpd.conf.
Such was my afternoon.
PS: Bind needs better error logging. The error looked like a permissions problem.