deberías de utilizar mysql_num_rows() ==1(porque el usuario es unico), para poder saber que realmente se ha encontrado el usuario y q se le va a enviar un mail, en caso contrario(no hay usuario), muestras un mensaje.
.
.
.
$result = mysql_query("consulta", $link);
Cita: if($num_rows = mysql_num_rows($result)==1)
{
//aqui pones el codigo que envia el mensaje;
}
else
{
//mensaje de error.
}