formulário só funciona no localhost

o código abaixo só funciona no localhost, ao publicar no servidor (uolhost) não envia.

Segue o código:

<?php

// Passando os dados obtidos pelo formulário para as variáveis abaixo

$nome = $_POST['nome'];
$email = trim($_POST['email']);
$fone = $_POST['fone'];
$nivel = $_POST['nivel'];
$deseja = $_POST['deseja'];
$mensagem = $_POST['mensagem'];

$emaildestinatario = 'meuemail@gmail.com'; // Digite seu e-mail aqui, lembrando que o e-mail deve estar em seu servidor web

/ Montando a mensagem a ser enviada no corpo do e-mail. /

$mensagemHTML = '<P>Contato</P>
<p><b>Nome:</b> '.$nomeremetente.'
<p><b>E-Mail:</b> '.$emailremetente.'
<p><b>Telefone:</b> '.$fone.'
<p><b>Nível de inglês:</b> '.$nivel.'
<p><b>Objetivo do contato:</b> '.$deseja.'
<p><b>Mensagem:</b> '.$mensagem.'</p>
<hr>';

// O remetente deve ser um e-mail do seu domínio conforme determina a RFC 822.
// O return-path deve ser ser o mesmo e-mail do remetente.

$headers = "MIME-Version: 1.1\r\n";
$headers .= "Content-type: text/html; charset=utf-8\r\n";

$headers .= "From: $emailremetente\r\n"; // remetente
$headers .= "Return-Path: $emaildestinatario \r\n"; // return-path

$envio = mail($emaildestinatario, $assunto, $mensagemHTML, $headers);

 if($envio)
echo "<script>location.href='sucesso1.html'</script>"; // Página que será redirecionada

?>