Just speculating, but what I would pay attention to first is the "Clear menu order cache" option in CCleaner.
Since Wndows 10 start menu stores the menu order and layout in a completely different way, this particular option in CCleaner might potentially corrupt or remove the new start menu ESENT database