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