If it is gone, than something else must have moved or removed it off from your desktop area. Fences do not delete off items from your desktop area, unless you specifically ask it to. Try recreate some of those shortcuts and see if the issue still happening. Also, might need to check your system cleaner software that you have running in the background.
Thank you,
Basj,
Stardock Community Assistant