Took me ages to find this problem.
It is Windows 7 Maintenance cleaning up periodically.
The brute force way is to turn it off.
Control Panel/System and Security/Find and Fix Problems/Change settings
There is a a way to stop unused or unavailable shortcuts being deleted without turning all of Maintenance Off, but I have forgotten it.