Exchange 2010 machine in which I have been plagued with the same issue since we stood up the box. MX services seem to be running, but every 15 mins or so I get the follow events that pop in the application log. < see attached picture >
I am thinking all of the DNS settings required for AD are not established, therefore I am popping these events. That said, I am not sure as to how to refresh all of those DNS entires and settings to make Exchange happy. :)
Your assistance is appreciated!