Это общая проблема, которая затрагивает многие хостинговые компании.Спамеры, вероятно, используют Heroku для рассылки спама и запятнали пространство IP-адресов Heroku.Чтобы решить эту проблему, потребуются недели, потому что Heroku придется доказать Spamhaus, что они внедрили политики и процедуры для ограничения спама.
Вы можете предложить Heroku просмотреть содержимое Википедии, касающееся контроля исходящего спама:http://en.wikipedia.org/wiki/Anti-spam_techniques#Outbound_spam_protection
Это сложная проблема, особенно для провайдеров PaaS, которые, конечно же, пытаются сделать хостинг приложений автоматическим и простым - то, что привлекает спамеров.