Problema na função mail do formulário PHP no Uol Host

Meu formulário não ta funcionando mais no meu site hospedado no Uol Host, sempre funcionou, mas agora o e-mail preenchido no formulário não chega na caixa de entrada do webmail. Gostaria que vocês dessem uma olhada no meu código pra ver se tem algo errado, dou novato no PHP, na real entendo pouquíssimo, então, me ajudem, por favor.

Esse é meu código:

<?php

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

$nome = $_POST['nome'];
$email = trim($_POST['email']);
$telefone = $_POST['telefone'];
$ddd = $_POST['ddd'];
$assunto = $_POST['assunto'];
$mensagem = $_POST['mensagem'];

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

$mensagemHTML = '<P align="center">FORMULARIO PREENCHIDO NO SITE</P>
<p><b>Nome:</b> '.$nome.'
<p><b>E-Mail:</b> '.$email.'
<p><b>Telefone:</b> ('.$ddd.') '.$telefone.'
<p><b>Assunto:</b> '.$assunto.'
<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: $email\r\n"; // remetente
$headers .= "Return-Path: contato@nutryaves.com.br \r\n"; // return-path

$envio = mail("contato@nutryaves.com.br", $assunto, $mensagemHTML, $headers);

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

?>