Windows 7 - Start Menu and Search

Hi,
I am having issues with searching for program shortcuts in Windows 7. When i type in a shortcut name in the search field on the start menu, nothing appears. Files and Control panel applets do appear though but no program shortcuts located under the C:\Programdata\Microsoft\Windows\Start Menu folder.

The OS is Windows 7 Enterprise RTM 64 bit.

I have confirmed that the user that is having the issue does have read and execute rights to these shortcuts because they appear in the start menu and in the appropriate folder.

This is in a corporate environment so the local hard disk has restricted settings on it via group policy. They include the following:

Hide these specified drives in My Computer Restrict C drive Only

Prevent access to drives from My Computer Restrict C Drive Only.

Please see below the tasks i have done.

-Confirmed the index options settings and the start menu is listed.
- Rebuilt the index and the same issue applies

Any help would be appreciated because this is starting to frustrate me!

Jason