Apparently, corruption in Windows filesystem transaction support will cause many different kinds of errors, ranging from IIS not starting to scheduled task creation failing to Windows updates failing. To fix this, one can do the following in an administrative command prompt:
fsutil resource setautoreset true c:\
In some circumstances it is reportedly helpful to repeat the above for E:\ and any other NTFS drive in production.