Bhe.. non ho capito perché per il saluto usi una sessione, io modificherei, l'ultimo codice da te postato, in questo modo:

Codice PHP:
<?php 
if (isset($_COOKIE['user'])){ 
    if (
$_COOKIE['user'] == decodifica($_SESSION['username']) {
      echo 
"<tr><td class='testo'>Bentornato ".$_SESSION['username']."!</td></tr>";
   }else {
      echo 
"<tr><td class='testo'>Benvenuto ".$_SESSION['username']."!</td></tr>";
   }
}else{ 
    echo 
"<tr><td class='testo'>Benvenuto ".$_SESSION['username']."!</td></tr>"

?>
Ma non ti assicuro che funzioni, non avendolo provato.