Vai sair de um bom p/ir p/um pior, Uol é problema! Todos os nossos clientes que possuem e-mail no Uol reclamam que volta e meia ñ recebe os e-mails...

Então há algum problema na configuração, geralmente o hostname tem um ip diferente, ou alguma configuração está faltando no seu servidor.

Basta ver que erro retorna na mail queue.

Qualquer coisa funciona melhor que o hotmail - e desculpe discordar, mas os filtros de spam do UOL são reconhecidos no mercado como muito ruins. Eles bloqueiam 100% os spans, mas tb são os campeões do "falso positivo".

Isso é verdade... UM saco