Casi todos los servidores tienen un servidor SMTP configurado, pero no todos tienen habilitada la función mail. Lo que yo haría es verificar que efectivamente se haya enviado el mensaje:
Código PHP:
//Enviar el correo...
$enviarMail = mail($para,$assunto,$cuerpo,"MIME-Version: 1.0\nContent-type: text/html; charset=UTF-8\nFrom: ".$emisor." < http://www.weainox.com.br >");
if ($enviarMail) {
echo 'Se envió';
//perdido deja de ser necesario si el email es enviado, asi que lo destruimos
unset($perdido);
} else {
echo 'No se envió';
}
}