First, reset Web Service in vCenter.
Then if it still doesn't work, on the vSphere clien (not verified nor tested)t:
1. Click Plug-in -> manage Plug-ins
2. Right click Hardware Status plugin and select Disable
3. Close and re-open vSphere client.
4. Click Plug-in -> manage Plug-ins
5. Right click Hardware Status plugin and select Enable
(Solution from one of my colleagues. Am not sure if this step is correct.. What does "Hardware Status" plugin have to do with search?)
If steps for client are wrong, welcome corrections.