Nope, I enabled the setting and rebooted and still saw the search results.
Does gpupdate /force do something different than what rebooting would do?
Also did you do it on Pro boxes with the 2004 update? This behavior of the setting not working only started with 2004.