Vale seguramente si cierre la sessión pero en tu index no especificaras que es lo que ven cuando inician la sesión por eso pueden volver a verlo.
En tu index coloca esto de prueba:
Código PHP:
Ver originalif(empty($_SESSION["Autenticado"])) {
echo 'No hay sesion';
}else {
echo 'Si hay sesion';
}
Prueba con eso en tu index y prueba a iniciar la sesión y después destruyela haber.
Saludos.