[monkkey]

Butunin Klim

очень долго входит в систему на рабочих станциях

Так что Exchange явно ни при чем.
MimorexXx
Профили локальные или перемещаемые? ipconfig /all сервера и клиента дайте (Возможно, DNS). Ошибки у клиентов при входе и выходе в журнале событий?