Odstoupeni od smlouvy poskytovatele internetu

Dobrý den,
mám problém se svým poskytovatelem internetu. Bydlím v menší vesnici, kde dlouho působil pouze jeden poskytovatel internetu. Nazveme jej poskytovatel A. Ovšem je to pouze jedna osoba starající se o celý systém a přerostlo mu to přes hlavu (malá rychlost a velké cena). Na to se asi pred rokem objevil poskytovatel B s cenou o více jak polovinu menší. Samozřejmě, že hodně zákazníku od poskytovatele A přešlo k poskytovateli B. Poskytovatel A se ovšem natolik bojí o své výdělky, že zavedl pokutu při odstoupení smlouvy, která činí 3 měsíční plné placení paušálu po odpojení + zaplacení paušálu za nedoběhlý měsíc, ve kterém došlo k odpojení.

Ptám se tedy, je jeho postup správný? Může toto udělat, když žádnou tuto podmínku neměl v původní smlouvě, kterou jsem podepisoval? Mockrát děkuji za odpověď.

S pozdravem,
Petr G.