Função mail não funciona

Olá pessoal, a função "mail" não esta funcionado em meu site, achei que o problema pudesse ser com meu código mas testeis varios outros que peguei na internet e nenhum funcionou, não recebo e-mail algum! Alguem sabe qual pode ser o problema?

Vou postar o código mas acredito que o problema pode ser o servidor, ou estou errado?

$body = "Teste de e-mail";
$headers = "Content-Type: text/html; charset=iso-8859-1\n";
$headers.= "From:".$_POST['email_vendedor'];
$subject = "DISTRIBUIDORA";
$mailto = $_POST['email_cliente'];
mail ($mailto, $subject, $body, $headers);

echo "$_POST['email_cliente']";

Dei um echo no e-mail para onde deve ser enviado para conferir e o e-mail está correto.

Ate mesmo com e-mail fixo não enviou nada!!

=/