Kleines (sehr spätes) Update noch:
Es hat tatsächlich mehrere Monate gedauert bis ich endlich wieder meine alte Festnetznummer bekam. Die Jungs von Tele2 mussten das über die Zentrale in Schweden regeln (wahrscheinlich konnte es schlicht und ergreifend wirklich die Software einfach nicht).
Also passt auf wenn ihr mit einer Festnetznummer zu Tele2 wechselt, die ihr davor schonmal zu ihnen portiert hatten.
Immerhin bekam ich noch 2 Rechnunggutschriften damit kann ich leben.
Danke an alle !