Envio de e-mail autenticado e válido

Boa tarde, pessoal.

Estou construindo uma loja, e os e-mails de transição estão sendo um problema, é o seguinte, a mensagem não vai completamente autenticada porque a aplicação se encontra nos serviços da Hostgator, então remetentes Hotmail não recebem a mensagem pois a mesma não passa nos filtros deles.

Como esta mensagem pode ser validada em um servidor externo e depois envida, usando SMTP ou outra opção? Estou usando PHPMailer.