Puedes entrar en Panel de Control>Programas y comprobar qué programas de Adobe tienes instalado? (Parece que al menos alguna versión de Photoshop).
Si tienes Adobe Creative Cloud, (veo que también) desinstálalo para poder volverlo a instalar.
Aunque si tienes el icono en tu carpeta de Mis Documentos, por qué no lo trasladas al Escritorio y desde aqui lo pulsas a ver si se abre? entonces desde Programas veras una larga lista de programas disponibles.