Keine Bezahlung per Rechnung mehr möglich

Hallo,

Also zuerst ich habe den O2 Blue All-in M (2015) Tarif und bin damit, meiner Meinung nach, Vertragskunde. Ich habe aber das Problem, dass wenn ich z.B. ein Spiel im GooglePlayStore oder einen InAppKauf machen möchte, immer diese Fehlermeldung bekomme : "Fehler bei der Zahlung. Nachricht vom Mobilfunkanbieter: Leider haben sie kein ausreichendes Guthaben mehr zur Verfügung. Bitte laden sie ihr Konto auf und versuchen es erneut."

Das passiert sowohl bei kleinen Zahlung (0-5€) als auch bei Größeren (5-30€). Eine Zeit lang hatte es auch funktioniert, seit ca einem Monat geht es aber nicht mehr. Ich habe auch schon die Zahlungsmöglichkeit (O2 Rechnung) enfernt und wieder hinzugefügt aber ohne Erfolg.

Kann mir da jemand helfen oder hat schon Erfahrung mit dem Problem?