Sowas ist mir noch nicht passiert.
Ich würde an deiner Stelle mal die Uhrzeit und das Datum protokollieren, an denen so etwas passiert und das dann Vodafone schicken (entweder per E-Mail oder per Post).
Vielleicht liegt der Fehler auch nicht bei dir, sondern bei deinen Gesprächspartnern (bzw. bei deiner Freundin) oder um genauer zu sein: Bei deren Anbietern. Vielleicht schalten diese falsch oder die Endgeräte (Smartphone, Festnetztelefon, Router) sind falsch konfiguriert.