Una pregunta:
usas session_start() al principio de todos los archivos en los cuales se supone que ha de estar activa la sesión??
por otro lado coincido con Triby en:
Cita:
Iniciado por Triby 
De cualquier forma, creo que si el planteamiento de tu programacion te obliga a respaldar, destruir y restaurar sesion, definitivamente debes hacer una revision / replanteamiento general.