Версия Exchange какая? 600 пользователей для нормально настроенного Exchange - это не нагрузка.
Отправка куда выполняется - внутри организации или внешним получателям?
Как подключаются клиенты к почтовому серверу?
Какие порты открыты на сетевом оборудовании?
Настроены ли какие-либо политики регулировки (throttling policies)?
...
Я бы на вашем месте посоветовал вашему руководителю нанять знающего инженера для решения проблемы...Ибо мы будем задавать вопросы, на которые нужны ответы, и еще, возможно, будут нужны скриншоты настроек, выводы команд и т.д.
В Exchange вся почта хранится на сервере, если только у вас не клиенты POP3. Если клиенты - Outlook, то в нем есть режим кеширования, как раз для снижения количества обращений к почтовому серверу. Если этот режим отключить - клиент за каждым письмом будет обращаться к серверу.
"Сетевой архив" - это что? Почта, выгруженная с сервера в PST-файл, или другое? В Exchange есть понятие архивный почтовый ящик.