Also ich kann dir etwas empfehlen, was ich ebenfalls in einem Forum gelesen habe, aber bei mir
nicht funktioniert hat.
Bei einem schwarzen Baumenü, bzw. einem, welches bei anklicken kurz aufflackert ist es zu empfehlen das Spiel neu zu installieren. Dabei solltest du den Installationspfad von C:/Programme(x86)/Anno1503 auf C:/Spiele/Anno1503 ändern. Man sagt ältere Spiele wie dieses können auf das neue Schema des Ordners Programme in Windows 7 und Vista nicht zurückgreifen und haben Zugriffsprobleme.
Außerdem ist es jederzeit ratsam, was du aber mit Sicherheit schon getan hast, den Kompatiblitätsmodus auf Windows XP Service Pack 2 zu stellen und die Startup.exe als Administrator auszuführen.
Zuletzt kann ich bloß noch empfehlen die Grafikkartentreiber zu aktualisieren und bei Anno 1503 mal schauen, ob dieser Fehler bei allen verfügbaren Auflösungen auftritt.
Wenn jemand einen weiteren Tipp hat, ich muss es hören, will auch endlich mal Anno 1503 spielen