Have you tried doing a right click on the program then selecting "send to the desktop as a shortcut"? That has always worked for me. If these problems have started recently, it might be wise to run scans for spyware, viruses and other parasites.