Windows 10 1809 cannot search for emoji - restart did not fix
This happened to me also. After reading about how emojis are supported by OS, I found what was the issue in my case: searching would not work when I switched the keyboard from ENG (English) to ROU (Romanian). After pressing LEFT ALT+SHIFT (or WIN KEY + SPACE) to switch back to ENG, searching works again.
In fact, searching works on ROU keyboard as well, but I have to write the name of the emoji in Romanian: eg: thumbs up is translated as semn de aprobare
