I can’t assist you yet either, but I did just have this happen to me yesterday as well. I had a client added tot he database, then removed it due to an image issue. Now every time it boots I get the “Unable to locate host in database, please ensure that mac address is correct.” error as well. There is no sign of it in the database either. If you found an answer, I’d appreciate any help.
Thanks,