A questo punto credo sia un problema del provider, poiché la cosa accade ogni tanto, non solo a me, ma anche ad altri utenti del sito. Ho controllato il loro PHP.INI e non c'è nulla di sbagliato per quanto riguarda le sessioni.