Uma opção que você pode tentar é verificar (e possivelmente definir) esse valor do registro:
Key ClearRecentDocsOnExit no caminho:
HKEY_CURRENT_USER \ Software \ Microsoft \ Windows \ CurrentVersion \ Políticas \ Explorer
Quando definido como '1', o histórico de execução não deve ser limpo.