Check If Group Policy Applied on Client
Locally:- Execute Start -> Run -> rsop.msc
Remotely:- gpedit.msc /gpcomputer: com246
Windows 7
There is a group policy for that. You will need the Windows 7 GP's loaded though on a Windows 7 or Windows 2008 R2 server to see them.
The policy is User Configuration - Admin Templates - Windows Components - Windows Explorer - Turn off Windows Libraries features that rely on indexed file data = Enabled (this maybe need to be set locally)
References
http://social.technet.microsoft.com/Forums/en/w7itproui/thread/7d053ab7-020d-4584-b5d4-1944ac172d4c
http://technet.microsoft.com/en-us/library/dd744697(v=ws.10).aspx#WS_TurnOffWindowsLibraries