Так как Вы выполняете SQL Server 2008, я предложил бы заглянуть к использованию Сжатия данных на Ваших таблицах Datawarehouse (если действительно Вы используете DW, который я принял от Вашей формулировки). Может быть возможно поместить Вашу таблицу фактов в более высокий диск (диски) скорости с помощью этой технологии.
Первой вещью, которые приходят на ум, является проблема определения имен между Exchange и CENTOS. Если Вы сможете предоставить больше информации о том, как Вам настраивали почтовые домены и где серверы DNS, я полагаю, что было бы немного легче диагностировать.