Tipicamente quell'errore puo' nascere da permessi insufficienti per scrivere il file (es. un classico dopo l'installazione di MAMBO), oppure si tenta di inizializzare un file di sessione senza avere ottenuto un id di sessione da session_start().

Il Session ID viene attivato con session_start(). Se il browser ha un cookie di sessione viene letto e il valore del SID cercato nel nome del file di sessione non scaduti per inattivita'.

Se il valore esiste ed e' valido viene recuperato, altrimenti ne viene assegnato uno nuovo. Se distruggi la sessione occorre uscire dallo script in modo da invalidare il cookie e far scadere il file.

e fin qui e' acqua cotta. Nel tuo schema se hai un exit dopo session_destroy il problema potrebbe essere nei permessi. Verifica se succede sempre con un determinato user.