This post is not related to SharePoint, however I did not find it anywhere else so I thought it was good to post it.
I just updated my main laptop to Windows Server 2012 and when I installed Office 2010, I got the Outlook error – ” Windows Desktop Search is not available”.
In Server 2008R2 you had to activate Windows Search from Server Manager > Roles > File server.
However, in Server 2012 they put the Windows Search in Server Manager> Features > Windows Search.
You just install the Feature, restart Outlook and it’s fixed.
Say Thanks if it helped 🙂