Lord Sigfrido, ecco una soluzione cancella, ripulisci e poi reinstalla...
no, ovviamente scherzo...
anche secondo me ce qualcosa di incompatibile nel tuo PC,
percio prova a formattarlo tutto quanto ed installando solo i driver (i più aggiornati possibile...) e programmi principali ( come i driver della scheda grafica).
Poi installa medieval pulito, senza pacth intendo, prova a vedere se parte.
Se appunto parte, installa kingdoms e vedi se va...
P.S. anchio avevo un problema simile:
avevo medieval base aggiornato solo a 1.1 e quando provavo a installare kingdoms mi si fermava sempre all'installazione della 1.3 dicendomi le stesse identiche cose che a detto pure a te.
cosi ho "scomunicato" medieval dal mio PC ( nel senso che lo disinstallato e eliminato tutti i file) o riavviato, ( cosa importante...) lo "riconcilliato" e installato senza alcuna pacth, e poi installato l'espansione.
da quel giorno non ho avuto piu nessun problema....