Buenas de nuevo
El problema del login parece solucionado. No así el del logout.
Para solucionar el problema del login, quité la linea que me dijo Cluster:
Código PHP:
session_cache_limiter('nocache,private');
Pero no funcionó. Además de quitar esa línea tuve que cambiar:
Código PHP:
// Hacemos una llamada a si mismo (scritp) para que queden disponibles
// las variables de session en el array asociado $HTTP_...
$pag=$_SERVER['PHP_SELF'];
header("Location: $pag?");
exit;
Por esto
Código PHP:
// Hacemos una llamada a si mismo (scritp) para que queden disponibles
// las variables de session en el array asociado $HTTP_...
// intercambio.php es la única página donde uso el autentificator
header("Location: intercambio.php");
exit;
Y con eso se solucionó el login (pueden probarlo si no me creen

)
He intentado hacer algo parecido con el logout pero no funciona:
Código PHP:
// Cargamos variables
require ("aut_config.inc.php");
// le damos un mobre a la sesion (por si quisieramos identificarla)
session_name($usuarios_sesion);
// iniciamos sesiones
session_start();
// destruimos la session de usuarios.
session_destroy();
header("Location: ../intercambio.php");
El Location lo hace bien, pero no borra la sesión

Y en mi ordenador funciona bien
Voy a seguir probando, si a alguien se le ocurre algo que lo diga
<editado>
He observado que no hace falta quitar la linea que me dijo Cluster, con hacer el cambio que puse antes es suficiente (pero sigo con el problema en el logout)
</editado>