Да, у крупных типа mail.ru есть т.н. feedback loop - т.е. постмастер от них получает периодические отчёты о письмах из своей организации, где получатели нажали "спам".

Очень помогает разочароваться в человечестве - когда видишь как некий Вася сам написал в твою компанию запрос, получил абсолютно обычный и по делу написанный человеком ответ и что-то сподвигло его нажать на нём "это спам", причём таких Вась было десять-двадцать и в итоге репутацию понизили всей организации :))