Searching for Outlook items from the Start Screen, Start Menu or Explorer

I a previous tip, you mentioned how to Remove Outlook search results from Start Menu.

For me, searching for Outlook items in the Start Screen doesn’t seem to work at all. I’ve looked for the NoSearchCommInStartMenu Registry value but it doesn’t exist so I guess that means that it should work, doesn’t it?

Is there something else I can do to enable it again?