Gmail has indicated that it couldn’t verify whether your domain is authenticated. If your recipients have received either of the above messages, you need to authenticate your domain properly.
Why there's authentication failure in Gmail – An infographic.