This was the fix.
- Open SharePoint PowerShell as Administrator
- Run this Get-SPServiceInstance -All > Get-SPServiceInstance.txt
- It will export all Services to the text file un C:\Users\[Username]\ Get-SPServiceInstance.txt
- Find the GUID for the Search Service. It was c0220b13-8093-4240-91e4-8427a68e8c0c
- Run the following 3 commands
- $value = Get-SPServiceInstance -Identity c0220b13-8093-4240-91e4-8427a68e8c0c
- $value.provision()
- $value.update()
- Reboot the SharePoint Server.
- Check that the Incremental Search has started!
1e6ad9f1-037a-4489-baa8-71b75fb6a926|0|.0