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