This morning, when I started my PC, search ad again stopped working. I looked through the process list in Task Manager and noticed that the process SearchIndexer.exe was in the "Suspended" state. I killed that process and it was very quickly restarted automatically. At that point my search functionality returned.