sigues sin entender....
debes
generar el nuevo numero después de compararlo con el POST, ya que si generas el numero antes de comparar obviamente jamas van a ser iguales

!!!
Código PHP:
<?php
session start();
//session_name('mail')
echo "el que se ha generado automaticamente es ".$_SESSION['generado'];
echo "<br>";
if (isset($_POST['aleatorio'])){
echo "sesion aleatorio introducido ".$_POST['aleatorio']."<br>";
echo "sesion generado auto ".$_SESSION['generado'];
}
// lo generamos de nuevo??? :P
$_SESSION['generado']=mt_rand(1,10);
?>