Tra le istruzioni di logout e distruzione sessione, prova a mettere anche quella relativa all'eventuale cookie di sessione sul tuo browser:

codice:
if (isset($_COOKIE[session_name()])) setcookie(session_name(), '', time() - 90000);