hola
primero, debes de tener un servidor que tenga instalado un servidor smtp para envio de mails, ahora, dices que es yahoo, entonces si deben de tenerlo, pero las directivas como 'mail' están restringidas en algunos casos, ya que muchas personas ocupan esas config para enviar spam, así que ese puede ser el problema..
segundo, debes de revisar tu correo no deseado, a veces las direcciones que usamos para envio, no están cachadas en los servidores pop y hacen que se vaya al no deseado.
te coloco un código que utilizo para enviar mail' s
<?php
// a quien va el correo
$destinatario ="
[email protected]"; // aquí puedes poner tu dirección pra que cheques que te llega
$asunto = "Prueba de correo en PHP"; // asunto del correo
$cuerpo = "<div><b>Mi nombre es: </b> Pablo <br> <b><br> hoy es:</b> ".date("d/m/Y"). "<br> <br><br> debe de llegar este correo</div>";
//para el envío en formato HTML
$headers = "MIME-Version: 1.0\r\n";
$headers .= "Content-type: text/html; charset=iso-8859-1\r\n";
//dirección del remitente
$headers .= "From: Norberto Pablo <"."
[email protected]"." > \r\n"; // aqui quien es el que envía el correo
//direcciones que recibirán copia oculta
//$headers .= "Bcc:
[email protected]\r\n";
mail($destinatario,$asunto,$cuerpo,$headers);
?>