При отправке почты с gmail.com приходит сообщение обратно с ошибкой следующего вида:

SMTP error from remote mailer after RCPT TO: host mx1.server.ru [191.121.113.168]: 555 sorry, your envelope recipient is in my badrcptto list (#5.7.1).

badrcptto — Содержит список отвергаемых локальных адресов. Судя по описанию, gmail.com каким-то хитрым образом попал в список недоверенных почтовых ящиков или серверов и почта с него не доставляется. Либо кто-то криво настроил этот самый файл badrcptto.