avevo lo stesso problema sul mio sgh-i600 ho risolto impostando l'smtp di tre SMTP.TRE.IT che deve avere anche l'autenticazione attivata username il tuo numero di telefono comprensivo di 39 all'inizio e quindi ad esempio 39 390 123456789 e password la stessa che usi per accedere alla tua casella email di TRE, se non la usi si tratta del codice PIN originale quello che c'era quando ti hanno consegnato la USIM.
ovviamente questi settaggi non funzionano se ti colleghi tramite reti wifi.