Sometimes assigning legal hold to a mailbox in Office 365 fails. It is possible to configure when the assignment will be retried. This is done by a new setting in the SettingDefinition table in the directory database called: Office365AssignLegalHoldRetryTimeout. By default this set to 5 (minutes).