Von der noch bestehenden Störung abgesehen; hast du es mal mit TLS Verschlüsselung und den zugehörigen Ports probiert? Die TLS Verschlüsselung ist seit Oktober Pflicht.
Entweder direkt im Menü des Festnetztelefones oder via "Mein Vodafone". PS. Es gibt auch die Möglichkeit, das im Router einzurichten. In der Fritzbox nennt sich das "Rufbehandlung".
Wenn der Vertrag in besagtem Vodafone Shop abgeschlossen wurde, sind die auch dein Ansprechpartner. Geh also in den nächsten Tagen dort noch mal hin und kläre das persönlich.
Kontaktiere bitte Vodafone per WhatsApp unter 0172 /1217212. Da sitzen Kollegen, die das mit Sicherheit klären können. Hier im Forum helfen Kunden anderen Kunden. Kein Support durch Vodafone Mitarbeiter seit 2022.