I had the same problem. The only way that I figured out how to solve it was to head to the Indiviual users in 'documents and setting', find the program that you want to run and then move to the same place but in the 'All users' folder.
Then anyone should be able to see the program from the Start menu.