Sonderkündigung abgelehnt

Guten Tag. Ich habe momentan ein Problem mit O2. Und zwar folgendes.  Ich ziehe demnächst um. In meiner jetzigen Wohnung habe ich einen 50000er Anschluss. In meiner neuen Wohnung habe ich laut einem Kundenberater nur eine 6000er Leitung, da nur Kupferkabel gelegt sind. Deshalb hat er mit empfohlen eine Sonderkündigung fertig zu machen, da dies ja eine Verschlechterung meiner Konditionen mit sich zieht. Nachdem kch diese fertig gemacht hatte bekam ich  2 wochen später einen Brief worin stand das die Sonderkündigung abgelehnt wurde. Nun habe ich das Problem das mein Vertrag erst am 27.05.2016 ausläuft und in meiner neuen Wohnung auch nur Telecolumbus Anbieter ist.  Gibt es noch irgendwelche Möglichkeiten aus dem Vertrag rauszukommen?LG Micha