For me the following post solved the problem:
make a backup of HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Search
in the registry and then delete the whole entry.
(found here: https://www.tenforums.com/general-support/83709-start-menu-crashing-after-typing-few-letters.html#post1561835)