For anyone still having this problem, here's the easy fix:
-Go to Settings > Personalization > Start
-Turn any options that are currently "On" to "Off"
-Open Start menu (should function correctly)
-Turn any settings back on that you desire
The list of used apps/files/whatever can get...