Omarsq , si aun no has formateado tengo tu solución , pues eso me pasaba a mi , viene a ser algo compleja , pero tambn facil,
1. Abre mi pc y ve a Herramientas/Opciones de carpeta/ver/ y marca la opción "Mostrar todos los archivos y carpetas ocultos" le das a aplicar a todas las carpetas y aceptar , ahora vete a C:/Archivos de programa/InstallShield Installation Information/ Verás muchas carpetas , pues cada una es el desinstalador de cada programa que tengas en el ordenador , desde ahí se reconoce si algo lo tienes instalado , por eso tienes que buscar la del medieval , que es {C0698BDA-0D29-40EE-8570-A31106DF9AB1} , bn , eliminala , inserta el disco , y creo que aun te aparece la opción desinstalar , clicala , te instala el juego , ya está . asi de relativamente facil