Chiuso tutte le istanze del browser?
Prova settando manualmente il tempo di vita della sessione a zero.

Crea un phpinfo sul tuo spazio e controlla: il provider potrebbe aver cambiato l'impostazione di default.