Con 7 credo di aver avuto lo stesso problema.
Non è che la cache si svuota ad ogni riavvio, ma ha una dimensione massima o numero massimo di cartelle di cui tiene traccia... c'era il modo di aumentare il limite tramite un valore del registro di sistema.