Bueno pues ya lo he solucionado.
Muchas gracias a todos por vuestros aportes.
La solución no es nada simple principalmente por lo tediosa y no creo que sea la solución que se deba aplicar pero a grandes males, grandes remedios.
Después de intentar hacer todo lo que indican los distintos post y no funcionar, opté por la opción radical.
Paso 1. Salvé toda la información de interés del disco dónde tenía instalado windows10 y office2013.
Paso 2. Formateo de dicho disco duro.
Paso 3. Instalación de Windows 7 (lo más básico).
Paso 4. Actualización a Windows 10 (otra vez).
Paso 5. Instalación de Office 2013 desde cero (esto significa que al instalar todo desde el principio no existía ninguna referencia de Office 2013 en el fichero de registro del sistema regedit).
Paso 6. Comprobación de que funcionaba probando todos los programas y no detecté ningún problema.
Paso 7. REcuperación de toda la información salvada en el paso 1.
Vamos que tuve que reinstalar todo para que funcionara el dichoso Office 2013.
Muchas gracias y un saludo.