A ver, que me pierdo,
Tienes instalado Windows (7 u 8 o 8.1? Qué problema en decir exactamente cúal?) de 64bits.
Dices que se restauró sólo Windows y borró todos los programas de la Creative Cloud. Sólo los de Adobe? No de otros como un Office,... etc.?
Al parecer los has vuelto a instalar, (cómo?). Porque si no no estarías hablando de un problema de fuentes en Photoshop.
Cuando te refieres al Creative Cloud? es a la utilidad o aplicación para instalar y gestionar los programas, no?
Mi consejo, creo que Ellis también lo ha sugerido es el siguiente:
Abre cualquier programa CC que esté instalado y desde Ayuda: Salir de Sesión (sign-off) para desactivarlos todos. Aparecerá una serie de iconos de los programas de Adobe CC instalados.
Cierra el programa.
Instala y ejecuta el Adobe Cleaner, para que borre toda la Creative Cloud, sigue los pasos con cuidado y comprueba que se completa. Bien una vez hecho. Apaga el computador.
Reinicia el computador y comprueba que no queda ninguna carpeta de Adobe.
Intenta ahora instalar la utilidad de creative Cloud. Si lo hace bien, instala de nuevo los programas.
Si no te lo permite o no puedes, detente, no sigas. Ponte en contacto por teléfono con el Soporte Técnico de Adobe en tu país.