Kopfzeile für Titelseite mit \markright und Grafik

Ausprobieren kann ich das natürlich nicht, weil ich die verwendete Grafik nicht habe. Aber zunächst einmal gibt es keinen guten Grund für die Verwendung einer figure-Umgebung auf der Titelseite. Gleiten soll das Teil ja ohnehin nicht und eine Bildunterschrift gibt es offensichtlich auch nicht (die man übrigens auch ohne figure einfach mit \captionof{figure}{...} bekommen könnte).

Dann ist \includegraphics in mehrerer Hinsicht zerbrechlich, was immer wieder zu Problemen führt, wenn man Bilder sowohl in der Kopfzeile als auch im Text selbst hat (nämlich dann, wenn der Seitenumbruch erfolgt, während LaTeX gerade eine Grafik verarbeitet). Ein Teil der Probleme sollte beseitigt werden, indem man im Argument von \markright ein \protect vor \includegraphics setzt. Danach könnte es noch Probleme mit den Unterstrichen geben, weil diese ggf. bereits beim Lesen des Arguments von \markright ausgewertet werden. Das ist vergleichbar mit dem verbatim-Problem. Ob es auftritt hängt wesentlich von der Implementierung von \includegraphics ab.

Willl man die Probleme mit Grafiken im Kopf komplett lösen, muss man zusätzlich mit einem Boxregister (siehe \newsavebox, \savebox und \usebox) in der LaTeX-Anleitung Deines Vertrauens) arbeiten. In dem Fall wird \includegraphics komplett bei \savebox ausgewertet und nur noch das Ergebnis davon per \usebox in \markright (und damit auch beim Setzen des Kopfes) verwendet. In Deinem Fall ist das vermutlich nicht notwendig.

Ansonsten würde ich gar nicht erst eine titlepage-Umgebung verwenden. Schließlich baust Du keinen Titel, sondern verwendest ein nicht nummeriertes Kapitel als Einstieg. Alternativ könnte man auf \chapter* und \section* verzichten. Die Schrift davon bekommt man wahlweise auch mit \usekomafont. In dem Moment stellt sich dann natürlich die Frage, ob man wirklich mit einer Grafik arbeiten sollte, die durch den Seitenstil bestimmt wird, oder ob es nicht besser wäre, die Grafik einfach per \vspace* und \hspace* zu platzieren.

scrpage2 und myheadings vertragen sich übrigens auch nicht besonders gut. Besser wäre in dem Fall \manualmark und ggf. sogar die Grafik fest per \ihead o. ä. zu setzen.