Microbito:
Tu equipo no tendria porque tener problemas para correr el programa, el tema de reinstalar windows sin formatear no es la solucion mas optima (es preferible formatear el disco e instalar win desde cero), aunque lo mismo tendria que funcionar bien.
Es raro que se reinicie, ese es un problema amplio, puede darse por muchos motivos (soft y hard), incluso por un virus.
Otra cosa que se me ocurre es un conflicto con la placa de video (los programas de diseño la usan mucho), el quizas el motor de arranque de photoshop genera un conflicto con la configuracion de la placa y winows interpreta por algun motivo que debe reiniciar el equipo. (suele pasar mucho cuando instalamos juegos bajo el mismo sistema operativo)
Pero no deja de ser raro, incluso el hecho de que no se reinicie con otros porgramas no quiere decir que sea un problema de photoshop puntualmente. Pude ser casualidad y el problema estar en otro lado. (ej. placa de video, memoria ram, etc.)
Lamentablemente este tipo de problemas requieren horas en frente de la maquina para solucionarse.
Espero que puedas solucionarlo y disculpame por no haberte dado una solucion,
Suerte !!!
JLFrata