Norton Security uninstall - restart required

Following a unrelated restart, Norton does not start but gives the message - "Norton Security | Uninstall - Restart required - Setup has detected that a previous patch has been completed but requires a restart."

I was not attempting to uninstall Norton. 

After a while Autofix came up with the error 8504, 101 and requested another restart. Restart resulted in the same initial message.

Windows 8.1