Lettera del consumatore

Salve, il mio quesito riguarda il trattamento dei dati personali e la loro cancellazione.
Mi presento, sono Luisa, amministratore di una societa' che gestisce un sito web dedicato all'intrattenimento alle persone.
I servizi vengono erogati in seguito all'iscrizione dell'utente alla nostra banca dati, richiedendo anagrafica, nome, cognome, indirizzo, telefono, email e dati sensibili (anonimi e legati ad un nickname) che vengono allegati ad un profilo di ricerca. I servizi sono in parte gratuiti e in parte a pagamento.
All'atto dell'iscrizione online, l'utente acconsente al trattamento dei dati personali, pena la non erogazione del servizio e dichiara di aver letto il regolamento online.
In questo regolamento, molto esaustivo, e' stata inserita la descrizione per cancellarsi dal servizio, la quale prevede l'invio di una mail di richiesta e l'invio di una lettera di conferma da inviare all'AMMINISTRAZIONE che detiene i dati.
Alcuni utenti contestano questa clausola e minacciano azione legale nei confronti della societa'. Chi ha ragione? E' giusto che un regolamento non venga seguito anche se approvato elettronicamente? Se e' cosi', che valore legale hanno i contratti online? Grazie per la risposta.