Infostrada perde raccomandata

Buongiorno,
ho chiesto ad Infostrada la disdetta di telefono ed adsl il 5 agosto tramite raccomandata con ricevuto di ritorno come da loro indicatomi. Ho ricevuto la ricevuta qualche giorno dopo timbrata da Infostrada (Wind). Ora mi dicono che non hanno ricevuto nulla e che devo spendere altri 4 euro per inviare altra raccomandata o la ricevuta... poi potro' chiedere rimborso per la seconda raccomandata. Non ho alcuna intenzione, per principio, visto che come hanno gia' fatto potrebbero perdere pure questa (cosa facciamo andiamo avanti per sempre a mandare racc di cui potro' provare a chieder il rimborso??). Dicono che non si puo' mandare nulla via fax e dicono che per rivolgersi al servizio reclami bisogna mandare raccomandata! Cosa posso fare per evitare di continuare a farmi prendere per i fondelli da questi signori?
Grazie!
Stefano, da Milano (MI)