Einfach versuchen bei Sipgate zu schalten. Deine Alt-Adresse steht ja auf jeden Fall noch in deiner Schufa-Kartei. Wenns Probleme gibt, einfach behaupten, du hältst die alte Wohnung noch als Zweitwohnsitz.
Die Schufa bekommt ihre Daten ja vor allem von ihren Vertragspartnern und kann das insofern gar nicht so genau wissen. Und Sipgate wirds auch nicht so jucken, die müssen nur gesetzliche Bestimmungen einhalten.