I messaggi scaricati con Mail possono non essere rimossi dal server; dipende da come è impostato l'account.
Per quanto riguarda i problemi con l'invio tramite Mail, in attesa di altri aiuti ti suggerisco di fornire tutte le informazioni riguardo la configurazione dell'account (allega eventualmente delle immagini dei pannelli di configurazione)
Connect With Us