Failed to schedule Software Protection service for re-start at 2119-10-19T18:07:58Z. Error Code: 0x80041316

Solution 1:

This series of steps worked for me. It is an abbreviated version of this solution.

1. Back up all files in the directory C:\Windows\System32\Tasks\Microsoft\Windows\SoftwareProtectionPlatform just in case
2. Add an XML extension to the files in the SoftwareProtectionPlatform folder
3. Navigate to to Computer Management->System Tools->Task Scheduler->Task Scheduler Library->Microsoft->Windows->SoftwareProtectionPlatform
4. Right-click on each task and select Delete
5. Right-click on SoftwareProtectionPlatform, Import Task, and import each of the files that you renamed. Don't worry if they don't appear in the Task List.
6. Navigate to Computer Management->Services and Applications->Services and restart the Software Protection service
7. Check the Event Viewer to verify that the errors have stopped
8. Delete the XML files in the SoftwareProtectionPlatform folder