Trebao bi da dodaš administrative template za verzije Office-a sa kojima hoćeš da upravljaš na DC. Takođe možda možeš da probaš sa .prf(MS Outlook profile file), mada nisam radio sa njima mnogo. Sa verzijom Outlook-a 2003 možeš imati problem na "kačenjem" na Exchange 2010 i potrebno je da isključiš enkripciju na serveru ili da uključuš RPC na klijentu(na Outlook-u 2007 i 2010 je po defaultu uključeno i što je bolja varijanta).
Provera enkripcije:

Jedno mi nije jasno - zašto SMTP/POP3 u domenskom okruženju (pretpostavljam da je Exchange interni)? Ukoliko si ranije imao Exchange u firmi i ubacio si novi Exchange (2010), možeš korisnicima pobrisati profile, pri sledećem startovanju Outlook-a autodiscovery će odraditi posao (pokupiti kredencijala logovanog korisnika i uz pomoć autodiscovery locirati novi Exchange server). Samo treba sačekati da se novi profil sinhronizuje sa email serverom i to je to (za svaki slučaj bih sačuvao stari .ost fajl). Ako si išao na .pst fajlove, onda zaboravi ovu priču :)