The WINS resolution information was not updated. The record format is corrupt.
Recently, I was cleaning up DNS in an Active Directory domain and came across an old WINS entry. Decided it wasn't needed anymore and was just a legacy setting from many domain controllers ago. I attempted to remove the setting and received the error:
"The WINS resolution information was not updated. The record format is corrupt."
Windows Server 2012
Windows Server 2016
Windows Server 2019
Open PowerShell on the domain controller as an administrator and run the following command, replacing <company.com> with your DNS zone: