Fould an old thread and it was due to DNS server issue, have you operated any changes to your DNS servers?
Since it's not affecting the recipient validation process, I would keep monitor those logs and see if it will be fixed after next CU installed.
If an Answer is helpful, please click "Accept Answer" and upvote it.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.