Из Вашего описания это кажется, что удаленная сторона конкретно блокирует IP-адрес Вашего Exchange Server. Это может произойти, если тот IP находится на черном списке где-нибудь. У нас был он, происходят несколько раз с нашим материалом, и после того как мы вышли любого черного списка, мы были на почте, запущенной течь.
"Виртуальное" ядро не учитывает драйверы, которые не полезны в VM - я не знаю, что оно увеличивает производительность как таковую, но это будет немного меньше. Для выбора его удостоверьтесь, что Вы загружаете "Сервер" CD / ISO и во время начальной загрузки (т.е. перед ударом возврата для "Установки Сервера Ubuntu), поразите F4 ("режимы") и выберите "Install a minimal virtual machine".
При установке начальной загрузки PXE и файла перед семенем можно сказать ей устанавливать "виртуальное" ядро путем добавления строки d-i base-installer/kernel/image string linux-virtual
- это - то, как я настраивал свой VMs Ubuntu под VMware и KVM в последнее время.
С другой стороны, Вы могли использовать "netboot" мини-ISO (приблизительно 13 МБ), который предоставляет действительно установщик для выборки остальной части системы из Интернета - с этим и опцией PXE, если у Вас есть некоторый прокси как apt-cacher-ng
установленный где-нибудь поблизости, установки после того, как первая будет действительно быстра.