Ich habe eben den Shop aus einen Unterverzeichnis ins Hauptverzeichnis verschoben (leider weiß ich nicht ob es davor funktioniert hat).
Alles funktioniert ansonsten tadellos, habe den Cache schon mehrfach geleert, SEO index neu aufgebaut, sitemap neu generiert etc., alles ohne Erfolg.
Das Problem war dass ich bei Shop URL “/” eingetragen hatte. Dadurch war die Shop URL www.meinshop.de// (Doppelslash), womit die sitemap nicht klar kam.