I had to delete a bunch of DNS records (workstations that auto registered in
DNS), as they had two IP entries (one wrong)

Ever since they did NOT re-entered themselves to DNS

I also get an error on DNS console:

error: client update '10.IN-ADDR.ARPA/IN' denied

No idea what is happening (was working fine for years!)