all my exchange server emails are not going to google email recepients, says mx.google.com rejected your message to the following email addresses:

Question

all my emails from my office to any google email we get this, no matter who sends it. It has been fine for years, now all of a sudden I blocked recepients email and my ip

mx.google.com rejected your message to the following email addresses:
.....................................@Stuff .com)
Your message wasn't delivered because the recipient's email provider rejected it.

mx.google.com gave this error:
This message does not pass authentication checks (SPF and DKIM both do not pass). SPF check for [.................com] does not pass with ip: [].To best protect our users from spam, the message has been blocked. Please visit https://support.google.com/mail/answer/81126#authentication for more information. bx13-20020a05622a090d00b00390d451b552si3665351qtb.344 - gsmtp

Answer 1

Google says you dont have the correct records setup. Did you look at the link they provided?
https://support.google.com/mail/answer/81126#authentication

Answer 2

HI, I did click that link, but kind of stuck there. why does google say that I do not have correct records set up? not sure what that means, not an expert. But why ll of a sudden. 18 years no issue? thanks

Answer 3

thanks. i wish i knew what this all meant and how to fix it..