Verified answer

Debe ser un problema en los registros, pero se soluciona fácilmente sin necesidad de andar husmeando por ahí ya que es peligroso.

Vas a la carpeta donde tengas instalado Photoshop, generalmente es en C:\Archivos de progrma\Adobe\Adobe Photoshop CS6, buscás el ejecutable y hacés click derecho, en el menú contextual que aparece elegís "Crear acceso directo". A ese acceso directo lo llevás donde estaba el otro archivo dañado.

Si tu Photoshop es portable lo más probable es que te produzca ese problema, pero bueno, se puede hacer lo mismo que con el ejemplo anterior.

Suerte!!!