quando fai logout nella pagina di logout c'è all'inizio sessione_start?

Poi prova ad aggiungere session_unset(); quindi a metterli entrambi:

session_unset();
session_destroy();