Předčasné ukončení smlouvy u O2 kvůli téměř nefunkční službě. Mají právo na uhrazení sankce?

Dobrý den,
potřeboval bych poradit s jedním problémem. Tchán si zřídil doma ADSL internet od O2, který již od počátku fungoval špatně - rychlost daleko menší než minimum, které udávají na webu, vypadával a byl nestabilní. Neuplynul ani první měsíc a jel modem vrátit a odstoupit od smlouvy. Bohužel ty šmejdi se teď ozvali dopisem, že chtějí zaplatit nějaké sankce za předčasné odstoupení od smlouvy. Mají na to vůbec právo, když služba byla nefunkční a oni tedy porušili smlouvu? Je něco, čím by se dalo argumentovat (nějaký paragraf, zákon)?

Předem moc díky