Cuando cierras la sesión se supone que ya esta iniciada y hay inicias una nueva sesión y después la destruyes por lo que creo que solo destruyes la que has iniciado no la que tenias iniciada, tampoco es seguro es lo que creo.
Pero prueba de esta manera haber:
Eso seria, que si $_SESSION["Autenticado"] existe y a entrado a ese archivo es que quiere cerrar su sesión y lo redireccionas.
Espero te sirva, saludos.