There are also reports of the search icon becoming too big after a new install. All these annoying issues can be fixed by following these suggestions. Why is the Windows Search icon not working?