Есть общепринятый набор мер, существенно уменьшающих вероятность попадания писем в спам - обратная зона у IP почтового сервера, SPF/DKIM-записи, правильным образом настроенный релей.
Разумеется, внутренности сообщения тоже проверяются, но имхо, если все общие рекомендации выполнены и письмо - не откровенный спам, проблемы бывают достаточно редко.
Ссылки на ваш домен или на какой-то левый? Возможно именно домен, на который вы ссылаетесь считается у гугла подозрительным.