Ich habe auch das Problem mit der alten Versandadresse. Unter "persönliches Adressbuch" kann ich nur die Lieferanschrift ändern. Nicht aber die Rechnungsanschrift.
am besten rufst Du dort an Halte Deine Daten (Kundennummer, ect...) griffbereit und ein sehr freundlicher Mensch wird sich alles notieren und dafür sorgen, daß Deine Daten geändert werden.