Windows 7's start menu's search "see more results" is broken

After searching in my start menu and clicking to "see more results", I got an error dialog:

It "seems" that it should be search-ms:query=document an not search:query=document but where can I fix this?

Additional info:

• New user account don't have the problem.
• Windows 7 Ultimate - RTM
• Disabling/Enabling again "Windows Search" (in Start > Control Panel > Programs > Turn Windows Features on or off) doesn't fix it.
• (There's a HKEY_CLASSES_ROOT\Search in my registry that's not there normally.) -> outdated see comments...

Update:

It could help me to diagnose, if someone send me any (hidden) files in %userprofile%\searches and some others pieces of registry:

• HKEY_CLASSES_ROOT\.search-ms
• HKEY_CLASSES_ROOT\.searchConnector-ms
• HKEY_CLASSES_ROOT\SearchFolder
• HKEY_CURRENT_USER\Software\Microsoft\Windows\Shell\Associations\UrlAssociations\SEARCH
• HKEY_CURRENT_USER\Software\Microsoft\Windows Search
• Any other related key that I don't have seen...

Not sure whether you found a solution to your problem, but I had the same issue on my PC (running Windows 7 Pro 64 bit), and found the fix here (copied below), specifically the part where it says change the registry key SetupCompletedSuccessfully to 0.

NOTE: Using this fix will reset all your search/indexing options and cause your index to be rebuilt.

Important: The instructions below contain steps that tell you how to modify the registry. However, serious problems might occur if you modify the registry incorrectly. Therefore, make sure that you follow these steps carefully. For added protection, back up the registry before you modify it. Then, you can restore the registry if a problem occurs. For more information view the article in the Microsoft Knowledge Base: How to back up and restore the registry in Windows

1. Press Windows + R (Opens the "Run" window)

2. Type regedit and press Enter.

3. In registry editor, locate

   HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows Search
   

4. In the right pane, right click on SetupCompletedSuccessfully and click on Modify.

   NOTE: If SetupCompletedSuccessfully is not there, then in the right pane, right click on a empty area and click on New select DWORD (32 bit) Value and type SetupCompletedSuccessfully and press Enter.

5. Type 0 and click on OK.

   NOTE: This is the number zero. Note that when you zero the value below, the system will erase all your parameters you entered in the index options, a.k.a. the directories you list. So you'll be back to default values.

6. Close Regedit

7. Restart the computer

This article might contain the solution to the problem:

Fix Search Association Settings in Vista

Although it is for Vista, it might still pertain for Windows 7. The article contains registry fixes, so I suggest to create a system restore point before applying this fix, just in case.

I had a client with a similar issue, I exported the HKCR\search and HKCR\search-ms from a working machine and that seemed to fix it.

I have uploaded the .reg file I used.

Without admin rights to access the registry, I used the suggestion of this link and fixed the issue: http://www.goodnerdhelp.com/unable-search-windows-7-windows-find-searchquerysummative-solved/

In accordance with the Stack Overflow tradition, I am copying the original content of above link in case it goes away in the future. The steps:

1st – Right click on the Windows Start button, and click “Properties”
2nd – Click “Customize”
3rd – Scroll down until you find “Search other files and libraries”. Move the radio
        button from “Search with public folders” to “Search without public folders”, 
        click “OK”, and click “OK” on the previously opened window