Вы проверили количество успешных поставок получателю из вашего постфикса?
Возможно, что получатель в gmail получил слишком много сообщений из других источников.