Erro função mail

Fiz um codigo usando a função mail. E estava funcionando, acontece que o cliente mudou o servidor para locaweb e começou a dar erro.

Warning: mail() [function.mail]: "sendmail_from" not set in php.ini or custom "From:" header missing in E:\vhosts\cogumelo.com\httpdocs\star\salvar_contato.php on line 44

Leopinheiro10@gmail.com, o seu contato foi enviado com sucesso !

Em breve te responderemos

Esse é o erro.

Segue abaixo o codigo

 $msg .= "Nome:\t$nome\n";
 $msg .= "E-mail:\t$email\n";
 $msg .= "Telefone:\t$telefone\n";
 $msg .="Mensagem:";
 $msg .= "$mensagem\n";

 $cabecalho = "Formulario de Contato";

 $headers .= 'From: Contato <cogumelo@cogumelo.com>' . "\r\n";
 $to .= 'cogumelo@cogumelo.com';
 $subject = 'Contato';
 $From = 'cogumelo@cogumelo.com';

 mail($to, $From, $subject, $msg, $cabecalho);
 //mail("cogumelo@cogumelo.com", "Formulario de Contato", $msg, $cabecalho);
 echo "<center>$nome, o seu contato foi enviado com sucesso !</center>";
 echo "<center>Em breve te responderemos</center>";