Recent Places And Jump Lists Resetting?

Recently, when right clicking on the explorer icon in my task bar I noticed that all of my pinned folders and recent places had disappeared. I looked in my recent places folder and found that that was empty.

I also realized that other programs had lost their extra jump list options, for example Skype, which when right clicked should give the option to quit Skype, but instead only had the basic 'close window' and 'unpin' options.
The Skype jump list reappears once I restart Skype, however the explorer jump list is still missing when I restart my PC or explorer.exe

I have tried deleting the files in C:Users\%USER%AppDataRoamingMicrosoftWindowsRecentAutomaticDestinations.
Then when I restart explorer.exe and pin things to my explorer task bar icon, everything is fine...

Until a little while later (for reasons I cannot explain) the jump lists disappear, even though their files in AutomaticDestinations still exist!