kb3124263. I also have had a problem installing the referenced patch. It disables Start. Banishes Cortana. And removes everything from the tray. MS Office apps no longer appear anywhere.
I right clicked start and went to updates. I selected kb3124263 and deinstalled it. Restarted. Suddenly everything was back to normal functioning the way it apparently should be.
The automatic scheduler has the update scheduled again. Has anyone come up with a proactive fix rather than a reactive deinstall?