Anche io ho tantissimi problemi con loro per l'invio delle mail.
Autenticare la mail non serve proprio a niente, avevo un problema simile al tuo, ho cambiato hosting e funziona tutto perfettamente.
E non sono un novellino...

Saluti

Mario