This fix certainly stops the error messages appearing in the logs. Change the permissions of the Exchange Domain Servers security group to Full Control.