Try to find the exe file (for starting the program) and create a shortcut directly from there onto your desktop. If it works, then the current desktop icon is not reading something correctly. If not...?