версия 4.2.5-P1 на двух серверах
(dhcp-server-4.2.5-alt2)

Конфиг обычный (порт один - 647)
(secondary соотв. на втором)

failover peer "failover-partner" {
        primary;
        address dhcp1.samges.ru;
        port 647;
        peer address dhcp2.samges.ru;
        peer port 647;
        max-response-delay 60;
        max-unacked-updates 10;
        mclt 3600;
        split 128;
        load balance max seconds 3;
    }

При старте происходит такое:

Jul 23 15:24:16 netboot dhcpd: failover peer failover-partner: I move from recover to startup
Jul 23 15:24:16 netboot dhcpd: dhcpd startup succeeded
Jul 23 15:24:22 netboot dhcpd: DHCPDISCOVER from 00:15:65:7f:9b:a9 via eth0: not responding (startup)
Jul 23 15:24:31 netboot dhcpd: failover peer failover-partner: I move from startup to recover
Jul 23 15:26:51 netboot dhcpd: DHCPDISCOVER from 00:15:65:7a:ae:d4 via eth0: not responding (recovering)
Jul 23 15:26:52 netboot dhcpd: failover: link startup timeout

И так повторяется бесконечно, адреса при этом не выдаются (считается, что сервер не может их выдавать пока он в состоянии recover).

Длительность состояния должна бы определяться параметром mclt, уменьшал до 120 - не помогает.

траффик между серверами ходит (видно по tcpdump), но все пакеты с length 0.

на втором сервере всё то же самое:
Jul 23 15:26:37 dhcp2 dhcpd: Wrote 0 leases to leases file.
Jul 23 15:26:37 dhcp2 dhcpd: dhcpd startup succeeded
Jul 23 15:26:37 dhcp2 dhcpd: failover peer failover-partner: I move from recover to startup
Jul 23 15:26:52 dhcp2 dhcpd: failover peer failover-partner: I move from startup to recover
Jul 23 15:26:52 dhcp2 dhcpd: failover: link startup timeout

ждал минут по 10, пробовал разные варианты.

похожее было в Fedora:
https://bugzilla.redhat.com/show_bug.cgi?id=735103

So far it seems that the problem is in Fedora's change (bug #637017) in dhcp which allows us (since F15) to use system BIND libraries instead of bundled BIND libraries from dhcp sources.

4.3.1 из сизифа не пробовал.