Abrechnungszeitraum ist bei Vodafone ja meist 03. - 03. des Folgemonats, auch wenn die Rechnungen erst später kommen (ca. kurz vor Mitte des Monats für den letzten Abrechnungszeitraum). Vermutlich muss eine Einzahlung dann auch bis zum 03. eines Monats erfasst sein, damit es noch auf der Rechnung auftaucht, die in diesem Monat kommt.
Unabhängig davon bucht Vodafone, wenn Guthaben auf dem Kundenkonto ist, auch nicht bzw. nur die Differenz ab - also selbst wenn du nach dem 03. eines Monats aber noch rechtzeitig vor Abbuchungstermin (i.d.R. etwas nach Monatsmitte) überwiesen hast. Bei Callnow-Aufbuchungen mag das allerdings anders sein.
Im Gegensatz zu Callnow-Aufbuchungen tauchen Überweisungseinzahlungen aber wie gesagt wirklich nur ganz unten auf der Rechnung auf.
Mairechnung ist hier aber schon da, Online-Rechnungen kommen meinem Gefühl nach etwas schneller als die Papierrechnung.
Ich denke das wird sich unkompliziert mit Vodafone klären lassen. Vielleicht ist die Aufladung ja wirklich nicht mehr in den "März"-Abrechnungszeitraum reingerutscht und zwar daher nicht mehr auf der Aprilrechnung, die ja vermutlich nur bis z.B. 03.04. geht, aufgetaucht.
Wurde denn für April vom Konto abgebucht?
Edit:
So oder so wird sich das aber schon mit Vodafone klären lassen. Kundenservice dort ist m.E. immer noch 1A.