Existem duas localizações. AutomaticDestinations contém o histórico e os itens customizados CustomDestinations para a lista de atalhos.
- % AppData% \ Microsoft \ Windows \ Recente \ AutomáticoDestinos
- % AppData% \ Microsoft \ Windows \ Recente \ CustomDestinations
Basta excluir todos os arquivos nas duas pastas. É seguro porque é apenas um cache, que será recriado. Por favor, note que você tem que relogar, para aplicar as alterações.