Du hast noch immer nicht geschrieben, wann dein Vertrag begann, wann Vodafone die Kündigung geschickt hat und wann er beendet wurde. Sofern du magst, kannst du ja gerne eine (geschwärzte) Kopie der Kündigung hier reinstellen - vielleicht können wir dir den Sachverhalt dann besser erklären.
Davon abgesehen: Auch einer von dir widersprochenen Erhöhung der Leitungsmiete an den Netzbetreiber wäre ein Grund für eine außerordentliche Kündigung zu eben jenem Erhöhungszeitpunkt. Vodafone darf dir die erhöhte TAL-Miete 1:1 durchreichen - wenn du diese Erhöhung nicht zahlen willst und auf dem alten Preis beharrst, wird die Leitung zum In-Kraft-Treten der Erhöhung abgeschalten. Dies gilt dann aber als außerordentliche Kündigung deinerseits, weil du dann mit der Erhöhung nicht einverstanden warst...
Und wie gesagt: Auf Rabatte, die nicht explizit schriftlich im Vertrag aufgenommen wurden (und das wird die GigaKombi, wie auch der MagentaEins-Vorteil nie), hast du keinerlei rechtlichen Anspruch. Es handelt sich dabei um Gratifikationen, die einseitig und ohne Anerkennung einer Rechtspflicht gewährt werden.
Sofern vor Ort auch ein Kabelanschluss von Vodafone geschalten werden kann, wäre auch hier eine Weitergewährung der GigaKombi möglich gewesen - und abgesehen davon endet die GigaKombi immer dann, wenn nicht mehr alle Voraussetzungen zur Gewährung gegeben sind - also z.B. bei Kündigung (egal durch wen) eines beteiligten Tarifs -oder- bei Tarifwechsel in einen nicht berechtigten Tarif. Wer diesen Wegfall der Voraussetzungen zu verantworten hat, spielt dabei keine Rolle.
Und zum Thema Zahlungsmoral:
Du glaubst gar nicht, wie viele Leute sich einfach herausnehmen, generell erst zum nächsten Ersten die Rechnungen zu bezahlen - und sich dann wundern, dass Mahnungen in's Haus flattern oder gesperrt wird.
