Der Exchange Server 200x cached bestimmte Dinge aus Performancegründen für eine gewisse Zeit zwischen. Wenn der User z.B. sein Kennwort ändert, kann es bis zu zwei Stunden dauern, bis diese Änderung vom Exchange bemerkt und benutzt wird:

Credentials Caching for Internet Protocols
http://support.microsoft.com/kb/166620/en-us

Standardmäßig ist zum Beispiel der Cache-Timeout des Mailboxcache auf 120 min, der DSAccess Cache auf 10 min gesetzt, etc. Diese Caches lassen sich natürlich ändern, allerdings geht das auch zu Lasten der Performance. Es ist aber gut zu wissen, woran dieses Verhalten liegt, damit man beim Kunden nicht um eine Erklärung verlegen ist.

Mailbox-Cache:
http://support.microsoft.com/search/default.aspx?Product=exchange&Query=Mailbox+cache

DSAccess-Cache
http://support.microsoft.com/search/default.aspx?Product=exchange&Query=DSAccess+cache

IIS Token-Cache:
http://support.microsoft.com/search/default.aspx?Product=exchange&Query=IIS+Token+cache

Credentials Cache:
http://support.microsoft.com/search/default.aspx?Product=exchange&Query=credentials+cache