I installed MIM 2016 on SharePoint 2016. It was to test something. No issue with this install. After testing, I uninstalled the MIM. Then I reinstalled it. I got the dreaded Rollback action. I ran it in verbose log mode. The message in the log was
CAQuietExec: Error – SharePoint did not confirm the deployment of the FIM solution pack microsoftilmportalcommondlls.wsp within the expected time. This operation may take long time on SharePoint farm. Specify the bigger value for “SHAREPOINTTIMEOUT” parameter. (The default value is 180 seconds)
CAQuietExec: An error occurred while deploying FIM portal solution packs.
CAQuietExec: Error 0xfffffffa: Command line returned an error.
CAQuietExec: Error 0xfffffffa: CAQuietExec Failed
CustomAction InstallCommonPortal returned actual error code 1603 (note this may not be 100% accurate if translation happened inside sandbox)
The SharePoint cache needs to cleared. You can clear it manually or you can simply reboot the Server which will clear the cache. I rebooted and the install worked fine. I recommend that after you do a MIM Install you should always reboot the server.