По моему опыту, задержки как этот более относятся к несоответствиям протокола, чем VM. Проверьте Уровни аутентификации LanManager на DC и сервер. Могло случиться так, что сервер имеет к тайм-ауту согласование, прежде чем это сможет соединиться или искать SIDs.
Вы могли бы хотеть взглянуть на MailCleaner, коммерческий или С открытым исходным кодом.