I also have this issue on two laptops. One with Win Pro 10 and one Win Home 10. I also have a second search issue I noticed in the last two months but may have been there longer. The search box where you type the search word has become less wide. I have a 4k screen and it doesn't matter if Explorer is full screen or minimized for either laptop. When I try to type a search word, I can only see about 2 characters at a time.
Both laptops have all updates installed.
Windows Resource Protection did not find any integrity violations. In 2017 I almost switched to Mac and now wish I would have. I spend more time trying to resolve Windows 10 issues or MS Office issues than I do actually getting work done.
What's the next thing to try?