I've had to set up someone's mail server last year. All mails sent to gmail were silently dropped until we set up all the current buzzwords for the domain/email server. Then they magically started to show up.
Possibly we were lucky that "just" setting up SPF DKIM etc fixed it.