IP, с которого вы отправляете почту через SMTP (к примеру приложение gmail его не использует), будет записан в заголовке Received (таких заголовков может быть несколько). Спаморезки вполне смотрят на эти поля и используют указанные адреса для проверок. Какие-нибудь mail.ru (не говоря уже самопальные серверы) достаточно долбанутые, чтобы блокировать письма только на основании одного IP из заголовка.
