Lösung:

Installiere CoD und natürlich auch den Patch 1.4, falls nicht bereits geschehen.

Installiere CoD:UO (der Pfad sollte automatisch erkannt werden).

Nach der Installation:

Ab in den Ordner

C:\Programme\Call of Duty\uo

In diesem Ordner findest Du die Datei

localized_english_pakuo00.pk3

Erstelle einen neuen Ordner, Name ist egal, z. B. NEU - nun öffnest Du die

localized_english_pakuo00.pk3

mit WinZip (am besten mit WinZip, damit die Kompressionsrate gleich bleibt) und entpackst die

localized_english_pakuo00.pk3

in den Ordner NEU. Als nächstes schaust Du dir den Ordner NEU mal an.

Folgende Ordner/Dateien solltest Du nun sehen:

Ordner:

levelshots
localizedstrings
skins
sound
textures
ui
ui_mp
video

Dateien:

default.cfg
default_mp.cfg

Gehe in den Ordner
localizedstrings
Dort findest Du dann den Unterordner
english

Diesen Ordner benennst Du einfach in
german
um.

Jetzt wechselst Du wieder in den Ordner NEU und markierst alle o. g. Ordner und die beiden Dateien und packst sie wieder mit WinZip zu einer pk3 - der Name der Datei muss lauten:
localized_german_pakuo00.pk3
Sie sollte nun wieder genauso groß sein, wie die localized_english_pakuo00.pk3 (117MB - 123.287.080 Bytes)

Jetzt gehst Du in den Ordner

C:\Programme\Call of Duty\uo

und entfernst die Datei

localized_english_pakuo00.pk3

(sicherheitshalber nicht löschen sondern in einen anderen Ordner verschieben!).
Anschließend schiebst Du die eben selbst erstellte

localized_german_pakuo00.pk3

in den Ordner

C:\Programme\Call of Duty\uo

und startest einfach CoD:UO - die Menüs so wie die Untertitel etc. sollten nun alle richtig angezeigt werden.