Antes de tudo, qual é o script usado para enviar e-mails?
Biblioteca de SMTP ou E-Mail usada pelo .NET (como o Sendmail usado no PHP)
A partir do som da mensagem de erro, não há SMTP disponível no servidor. Às vezes, novas instalações não têm isso instalado e exigem que os módulos Exhange ou SMTP sejam instalados.