Ich hatte auch das Problem, dass mein Mittelalter mit Win 10 nicht mehr gestartet ist.
Nach der Recherche habe ich auch gelesen, dass es mit Origin laufen soll, also habe ich zum ersten Mal überhaupt Origin auf meinem PC installiert. Das Spiel habe ich dann auf der Sims3(!)-Seite, da, wo auch der Store ist, über "Spiel registrieren" registriert, davor habe ich mich in mein Origin-Konto angemeldet und das Mittelalter-Spiel ist dann dort automatisch in der Spielebibliothek erschienen. Nachdem es dann noch Updates gezogen hat, konnte ich dann so spielen.
Ich hoffe, dir hilft das auch!