Google документирует свои отказы и даёт ссылку на объяснение прямо в ответе — это самый удобный для разбора крупный получатель. У него же есть Postmaster Tools: единственное бесплатное окно, через которое хоть какой-то провайдер показывает вашу репутацию и долю спама. Если вы шлёте в Gmail сколько-нибудь заметно и ещё не подключили его — начните с этого.