SharePoint 2010 Configuration Error “Failed to register SharePoint services”

I was installing SharePoint 2010 on a new farm and after installation I started the configuration wizard and failed in step 5 , I got this error

Failed to register SharePoint services.

An exception of type System.TypeLoadException was thrown. Additional exception information: Could not load type 'Microsoft.Office.Server.Search.Administration.SearchWebServiceManagerService' from assembly 'Microsoft.Office.Server.Search, Version=14.0.0.0, Culture=neutral, PublicKeyToken=71E9BCE111E9429C'.

What is the hell is that? I tried to search and found many people are talking in the same issue but no answer, finally I found the answer in few posts, the solution for this problem is very weird, you have to delete to key from windows registry to be able to complete the configuration, what is that? I did it and it works with me but honestly I don’t like this solution and wish not to find such error in the final product

So now what are these 2 keys?

1. Open the run and type regedit

2. Remove the following 2 keys

3. [HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Shared Tools\Web Server Extensions\14.0\WSS\Services\Microsoft.Office.Server.Search.Administration.SearchWebServiceManagerService]

[HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Shared Tools\Web Server Extensions\14.0\WSS\ServiceProxies\Microsoft.Office.Server.Search.Administration.SearchWebServiceManagerServiceProxy]

4. Enjoy