Verificar porque o PHPMailer não envia e-mail

Bom dia pessoal.

Há tempos eu uso o PHPMailer (em hospedagens Hostgator, Uolhost, Locaweb e sei lá mais o que tenha).

Um cliente usa a hospedagem do Terra (nem sabia que o Terra tinha hospedagem).

É o único caso que eu não sei o que fazer: não vai nem pedindo por favor.

É possível, verificar de alguma forma, por que não está enviando e-mail?

Eu testei no Office Outlook e tudo está certo, é só lá que não funciona mesmo.

Obrigado!