A mensagem de erro peer holds all free leases também pode significar que a solicitação foi recebida na interface de rede incorreta, por exemplo, se um computador estiver configurado apenas para obter um IP em eth0 , mas a solicitação DHCP for recebida em eth1 . No meu caso, uma interface era para a rede da estação de trabalho e a outra apenas para impressoras, e alguém conectava uma estação de trabalho à rede da impressora.
Veja meu blog postando sobre quando encontrei a mensagem de erro e não encontrei razão óbvia também. (Corri para ele no Debian, mas isso não deve fazer diferença.)
De novo, não me lembro de ter visto a mensagem not responding (recovering) em qualquer lugar, mas em vez disso eu tinha peer holds all free leases em ambos os servidores DHCP.
Eu imagino que, nesse caso, talvez uma das duas máquinas possa ter duas interfaces misturadas em relação à rede à qual estão conectadas.