Filtra os logs do dhcp no arquivo /var/log/syslog.
Depois vá à máquina cliente e mande liberar o endereço. Na interface cabeada eth0, vc faz isso com um "sudo ifdown eth0". Na interface Wireless é um pouco mais complicado, pois ela não é controlada pelo "ifupdown", e sim pelo NetworkManager. Acredito que vc faria isso com o comando "nmcli nm down id=auto-wlan0", mas não tenho como confirmar agora.
O importante é que isso deveria gerar uma mensagem de "DHCPRELEASE" no servidor, para o MAC/IP da máquina cliente, que vc conseguiria ver nos logs do sistema. Daí é só tentar novamente a edição do arquivo "leases.dhcp", sempre com o servidor desligado.