Trying to enable AP gives error 'Could not update directory' and refuses to save the settings

Question from Ron Moerman @RonMoerman via Twitter:

Just added Premium trial to AAD. Trying to enable AP gives error 'Could not update directory' and refuses to save the settings.

Thanks,

@AzureSupport