Ni har ett avtal. Ett avtal kan brytas men då kan man inte ställa några krav på den andra parten. Så i princip kan de bryta avtalet men de måste ge dig ett val om du vill fortsätta med deras sämre villkor eller om du vill bryta utan avgifter. I ett normalt förfarande så kan man faktiskt stämma för avtalsbrott men så gott som alla företag har en klausul i kontraktet som säger att de kan bryta det utan att de kan bli straffade för det.
Jag råkade ut för detta med Telia en gång. Jag sa då upp det utan uppsägningstid och tecknade omedelbart om det med de rabatter som följer ett nytecknande. Halva priset i 12 mån, router, ingen anslutningsavgift o.s.v. Så kolla om det finns nåt. Jag fick dock ett glapp i mitt internet på ca 2 veckor pga det vilket var lite irriterande.