Поскольку вовни проебался, то - доставка писем в сам ящик и доступность ящика \ письма в нем проверяется хоть через ову, хоть через пош. за 10 то минут. Можете конечно заодно посмотреть дисковые очереди, и особенно latency на дисковых операциях (и кстати, нахрена вам восемь ядер в виртуалке, сколько у вас там этот как его черта, счетчик ожидания готовности очереди планировщика процессора? ) . После того как будет понятно где затык, берете в руки фиддлер и вайршарк или копаете логи начиная от транспортных. Судя по лютому таймауту, у вас могут оказаться динамические жесткие диски, которые жутко тупят на расширении.
динамические жесткие диски
гитлер
и в этом Exchange
топчик