mail() não funciona no servidor tal

Tenho esse código no meu form.php:

<?

 $headers = "From: bruno@--------------.com.br";
 $headers .= "\r\nContent-type:text/html; charset=iso-8859-1";
 $email = $_POST['email'];
 $nome = $_POST['nome'];
 $telefone = $_POST['telefone'];
 $message = $_POST['mensagem'];
 $date = date("m/d/Y H:i:s");

 mail( "brunolerin@gmail.com", "Contato site", "
 Este e-mail foi enviado por <strong>$nome</strong> com as seguinte informações:</br></br>

 e-mail: $email</br>
 Telefone: $telefone</br>
 Mensagem: $mensagem</br>
 Data: $date", "$headers");

Quando testo em meu servidor funciona mas quando testo em outro, onde o site está hospedado ele ñ envia o e-mail, qual é o problema disso?

tem como dar um include puxando isso de outro servidor? pq fiz isso tbm mas deu erro tbm rs...

desde já obrigado.