My problem is similar (although not identical, i.e. the solution is not the same) to the problem addressed here. In short, neither Control panels (i.e. Update, NVIDIA, Display) or Programs (in the C:\Program Files(x86) directory) show up in my Metro UI/Charms/Modern UI search tab (i.e. Win+S -- even under the "Search everywhere" search tab and with the "allow files on the drive to have content indexed..." box in the relevant folder options ticked.
I've found out that Control panels do show up again if I turn off the Windows Search service. But then it's my personal files (names or content) that no longer show up in the Metro UI/charms/Modern UI search tab.
Any clue?
Thanks in advance!