Existem 2 coisas que você pode experimentar.
Abra a pasta "C:\Program Files\Adobe\Adobe Photoshop CS5" ou "C:\Program Files (x86)\Adobe\Adobe Photoshop CS5" se você tiver uma instalação de 64 bits do Windows.
Lá dentro, você deve ver um programa chamado photoshop.exe . Clique com o botão direito do mouse, aponte para Send to e clique em Send the desktop (create shortcut) .
Se ainda assim não funcionar, ou se você não conseguir encontrar o acima, desinstale e reinstale o Photoshop, e seu problema deve ser corrigido.