Mah!! È difficile da dire da qui!
Hai provato a mettere la porta in entrata a 110 e in uscita a 587 ?
Che server di posta hai?