Habe gerade zu dem Kündigungsthema telefonisch von movistar folgende Auskunft erhalten:

Kündigungsfrist 15 Tage zum Monatsende. In meinem Fall (gewünschte Kündigung des Anschlusses zum 30.6.):
Vormerkung leider nicht möglich. Muß mich am 15.6. wieder melden. Bekomme dann eine Registrierungsnummer, mit der ich Router und Festnetztelefon zurückgeben muss.

Vielleicht noch interessant, mein Vertrag lief seit 2001.