Ho risolto!!!
Io uso android perciò sono andato sul market e ho scaricato APN ITALIANI (gratuito).
La configurazione dell'APN mi sembra comunque quella classica che la 3 può inviare anche tramite il normale sms auto-configurante
Dopo aver impostato il corretto APN sono andato nelle impostazioni della mia posta elettronica sul cellulare e ho disattivato nelle impostazioni avanzante la voce: USA SSL PER SMTP (prima era impostata su ssl/tls)
così a me funziona con smtp.tre.it
spero di essere stato d'aiuto
ciao