Si estas validando la entrada en base a la cookies, entonces la cookie es el problema... haz esta prueba
* paginaSalir.php
....
session_unset();
session_destroy();
?>
<a href='paginaMuestraSession.php'>Contirnuar</a>
* paginaMuestraSession.php
echo "[" . $_SESSION['Nydus_id']) . "]";
echo "[" . $_SESSION['Nydus_Usuario']) . "]";
....
Ahi miraras que las variables ya no existen realmente.
Yo creo que tu problema es en otro punto del codigo y no ahi.
Suerte!!