bueno, en todo caso por favor...
lee el manual
http://php.net/mail
ya que dicha función devuelve un valor booleano con el que podrías comprobar si se hizo la pasarela del mail al servidor de correo...
aún así, esto no asegura que el envío sea correcto... ya que no depende de PHP el envío, sino del servidor de SMTP en curso...
por cualquier problema, lo mejor... desde siempre, es usar PHPMailer y alguna cuenta de SMTP personalizada... ;)