Whilst checking a event viewer on a Lync Front End today I noticed.
The above message has the right host name but WRONG IP address, after checking DNS I found four (4) entries for the Edge server. three (3) entries with IP address for the external NIC of the edge.
So I figured that the external NIC was trying to register with DNS.
From the NIC properties select "Internet protocol Version 4 (TCP/IP)
Select the DNS tab, then un-tick the "Register this connection's address in DNS"
You may see the initial error message appear in the event view one (1) more time before it stops reporting.