Es gibt in den Einstellungen nicht nur eine Adresse die angepasst / aktuallisiert werden muss. Scheinbar hast du die Absenderadresse dann nicht geändert sondern nur die Lieferadresse.
Denn welcher heut sein Blut mit mir vergießt, der soll mein Bruder sein (William Shakespeare - Heinrich der V.)