Подскажите , если есть какие-нибудь соображения по следующему...
Уведомления о доставке с некоторых внешних почтовых серваков (например с list.ru) не доходят локальным клиентам и сидят в Messages waiting to be route.
Да. Посылаю например тестовое письмо на несколько адресов с галочкой "уведомлять о доставке" - часть уведомлений приходят. Причем письма доходят до всех адресатов.