Just a follow up to my last post on Outlook 2007 Instant Search and Windows Desktop Search problems:

My scenario in the post does not always happen and it may work for you.

The System Restore I did was not that complicated since I did not install anything while I had the troubles, and I have not had any problems after it either, so don’t worry about it.