Well according to this thread
https://community.spiceworks.com/topic/1278123-windows-10-critical-error-start-menu-and-cortana-aren-t-working and the post from Dec 1st by garyleung that even a clean install of 1511 did not fix the issue.