Title says it all; user attempts to add a delegate via Tools->Options, Delegates tab, and upon applying changes an error message is displayed stating that the user does not have permission to make such changes.
EDIT: The exchange admins had migrated accounts over the weekend and privileges had been affected.