I was hoping this might trigger Update to finally reset itself. Nope. I've rebooted 3 times now, and I still have "Requires a restart to finish installing."
Inexcusable Microsoft, simply inexcusable. You force updates out to your users that break their machines... priceless incompetence.