Se non valorizzi sessione e' corretto che l'if ti dia TRUE... a !$_SESSION
codice:
<? session_start(); 
$_SESSION['sessione'] = 'pippo';

?> 

<?php 

if(!isset($_SESSION['sessione'])) { 
   $_SESSION['sessione'] = TRUE;
   print "NUOVA SESSIONE";
   }  else  {
            print "SESSIONE $_SESSION[sessione] ";
            }
?>