На счет «полезности» RBL согласен, Вы еще мягко выразились. Пока нет дополнительной информации, будем считать что в случившемся виноват ******, т.к. это их сервер отказался принимать почту.
Подобный расклад (принимаем в спул, потом смотрим - живой получатель или нет, правильный ли отправитель) требует гораздо больше ресурсов, нежели та схема, которая у нас реализована сейчас. Кстати, в данный момент почтовая система состоит из 4 отнють не слабых тазиков, которые колбасят не по-децки:
11:14 up 135 days, 23:06, 1 user, load averages: 1,08 1,06 1,02
11:14 up 252 days, 1:36, 1 user, load averages: 0,17 0,19 0,23
11:14 up 364 days, 21:46, 1 user, load averages: 0,28 0,32 0,34
11:14 up 308 days, 20:50, 1 user, load averages: 0,17 0,07 0,02
Первый - просто держит почтовые спулы и является исходящим сервером.
К сожалению, "спамонепробиваемости" а-ля gmail добиться сложно - у гугля больше статистических данных, но мы стараемся. Серверные фильтры + штатный bayes thunderbird'a дает вполне нормальный результат.