die "alten" Titel gibt es dort, wo die Bots die Seite noch nicht erneut besucht haben, und die neuen Titel entsprechend noch nicht kennen.

Die Anzeige in den SERP entsteht ja nicht anhand eines Echtzeitabbildes der Webseite, sondern anhand der Daten im Google-Index, die müssen erst beim nächsten Besuch der Bots erneuert werden.

[Ob das Auflisten der neuen Titel in der Sitemap schon eine Änderung bei der Anzeige in den SERP bewirkt, weiß ich nicht (nie getestet) halte ich aber eher für unwahrscheinlich]

Gruß Seitenmeister