I had that a few years ago on those scummy up sell warranty plans they trick you into buying at car dealerships. I had to fax a signed cancellation form. Thankfully there are Web services that allow you to send pdfs but it was obnoxious.

Sounds like you live in Germany;)