Fristlos Kündigung möglich?

Seit 2 Monaten (seit Vertragsverlängerung) wird mir es eine Partnerkarte angerechnet, die aber mir als kostenlos dazu gegeben wurde. Im Shop wurde bereits zugegeben, dass es deren Fehler war.  Dennoch ist es abermals passiert und weil ich es nicht einsehen für etwas zu bezahlen, was so nicht abgemacht war, wurde mir wieder einmal das Internet abgestellt. Habe schon viel rumtelefoniert und war etliche Male im Shop und immer werde ich damit vertröstet,  dass der Fehler behoben wird. Dennoch habe ich immer noch kein mobiles Internet und es wird von mir verlangt alles zu bezahlen. Was ich aber nicht einsehe! Ich wollte sogar schon die Partnerkarte zurück geben aber nicht einmal das wird angenommen.  Es kann doch nicht sein, dass o2 einen erheblichen Fehler macht und ich dafür blechen soll?!  Nach jahrelanger "Treue" zu o2 habe ich endgültig die Faxen dicke und ich will jetzt fristlos kündigen!  Das muss doch unter den Umständen möglich sein oder?