Profile Installation Failed. A connection to the server could not be established.

During enrollment of Apple Devices for InTune, we have run into a Profile Installation Failed error message: An unexpected error has occurred with “iPhone”. Profile Installation Failed A connection to the server could not...