Sem idéias kra!
Meus DHCPs sempre funcionaram perfeitamente independente da quantidade de usuários.
Sempre que tive problemas, mudava as configurações até chegar em algo que não dava mais problemas!
Se você não está disposto a investigar ai é difícil! ;)
Agora o porque de só AGORA estar tendo esse problema não da para saber...
Você ta usando uma versão do daemon atualizada?
Pode ser algum bug!