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
Ccleaner causes Windows 10 Start button stop working
in CCleaner Bug Reporting
Posted
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