Гхм.. Может в настройках dhcpd что не так? У мну что iPhone, что iPad регистрируются без проблем. P.S. isc-dhcpd-V3.1.3