Formulário de contato não funciona na minha hospedagem UOLHOST

A situação é a seguinte tenho dois clientes diferentes X e Y. o site do cliente X já esta hospedado no UOLHOST e tudo funciona perfeitamente bem. Porém hoje hospedei o site do cliente Y mas o formulário de contato não envia o e-mail.

Testando esse mesmo do cliente Y na outra hospedagem consigo usar o formulário de contato perfeitamente.

Abaixo envio o código para avaliação.

<?php

	if($_POST['nome'] == "" || $_POST['mail'] == "" || $_POST['telefone'] == "" || $_POST['mensagem'] == "")
	{
 header("location:contato.php?erro=null");
	}else
	{

 $mensagem = "Nome: ".$_POST['nome']."\n";
 $mensagem .= "Email: ".$_POST['mail']."\n";
 $mensagem .= "Telefone: ".$_POST['telefone']."\n";
 $mensagem .= "Assunto: ".$_POST['assunto']."\n";
 $mensagem .= "Mensagem: ".$_POST['mensagem'];

 $headers = "MIME-Version: 1.1\r\n";
 $headers .= "Content-type: text/plain; charset=iso-8859-1\r\n";
 $headers .= "From: informacao@aqui coloquei meu dominio.com.br\r\n"; // remetente
 $headers .= "Return-Path: informacao@aqui coloquei meu dominio.com.br\r\n"; // return-path
 $envio = mail("informacao@aqui coloquei meu dominio.com.br", $_POST['nome']." - ".$_POST['assunto'], $mensagem, $headers);

	if($envio)
	{
 echo "<script>alert('Mensagem enviada com sucesso!')</script>";
 echo "<script>location.href=('contato.php');</script>";
	}else
 echo "<script>alert('Mensagem não pôde ser enviada!')</script>";
 echo "<script>location.href=('contato.php?erro=null');</script>";
	}
?>