Atualizando os resultados:
Com a sugestão dos amigos, de ter dois pools de ip deixando um para o estático e um pool pequeno para os notebooks e marcando por precaução a opção Scr Mac. está rodando perfeito.
O que estava acontecendo não era com os clientes que já estão com o IP definido. Estes sempre grava certinho na leases. O problema eram alguns com notebook que estava automático e o mk se perdia e dava o ip que já estava no leases para o notebook. Daí o vivente com ip fixo quando chegava não conseguia navegar pois a "vaga" dele estava ocupada.
O Mk não deveria dar um ip já cadastrado, mas por algum motivo ele estava fazendo isso.
Agora estes notebook estão indo para o outro pool criado e não atrapalham mais.
Assim como voces sugeriram está perfeito.