Tempo fa si discuteva qui del problema che la casella @tre.it non riceveva mail spedite con alcuni client (es. thunderbird, se non ricordo male). Non so se il problema persista tuttora e il tuo problema possa essere legato a questo.