We started having problems with Messenger. People were not able to login.

All users will receive the following error on their desktop when attempting
to change an option.
"An error occurred while updating the directory", "For more information
contact your system Administrator"

On the Agent NLM it reads
8AE SPL Request (Update Attributes) [0XAE0B]
cn=[user].ou=[orgunit].o=[org] - DDC: Errorwriting to the directory.

Any ideas?