Saludos,
Donde se supone que haces el: mysql_ fetch_ array o mysql_ fetch_ assoc para extraer los datos de $nuevaconsulta.
Ahora para que hacer 2 consultas cuando puedes hacer solo 1.
Cita: $consulta = mysql_query("SELECT ContrasenaUsuario FROM usuarios WHERE EmailUsuario = '".$mail."'", $conexion);
$resul = mysql_ fetch_ array($consulta);
$mesaje = $resul[0];
Ja ja ja estaba editando mi respuesta anterior cuando respondiste Italico76 ja aj aj