Я видел подобные признаки, но в 'реальной' среде, а не виртуализированной. Наша проблема в конце состояла в том, что DNS был настроен неправильно, и машины делали своего рода сумасшедший циклический алгоритм целую вечность, прежде чем он ответит. Это было очень давно, таким образом, я не помню точного разрешения...
У нас просто была эта точная ситуация на днях, и оказалось, что у пользователя был клиент POP3, работающий в то же время, что и Outlook 2007, который осуществит электронную почту перед пользователем, видел его в Outlook. Это заняло часы для окончательного разрешения.
... Michael