SO, jetzt funktioniert es endlich!
Alles was ich getan habe, war, den CD Inhalt auf meine Festplatte zu kopieren und die Kompatibilitätseinstellungen auf windows95 zu setzen. Jetzt läuft die Sache einwandfrei.
Anscheinend lag alles nur daran, dass der Rechner nicht von der CD starten wollte, von der Festplatte ist das alles kein Problem mehr!