So after my refresh of Windows 10, I tried removing my Windows.old folder which appeared to still be used by various elements of the OS, and now my start menu won't appear...
I guess another refresh/reinstall is in order. Not amused in the slightest.