CentOS 5 + dhcp 3.0.5-23で遭遇した現象。
dhcp-Aとdhcp-Bの二台構成で稼働している状態で、dhcp-Aが落ちたとして、dhcp-Bはdhcp-AがリースしていたIPアドレスもうまいこと捌いてくれるものだと思いきや、件のメッセージを残し何もしれくれませんでした。

dhcp 3.0.5-29でうまいこと捌いてくれるようになっているということなので、dhcp failoverする時はそれより新しいバージョンを使いましょう。