Sorry to hear you are having issues. Usually if an icons or a Fence went missing, it is because it was send to another Fences desktop page. You can learn how to use Fences desktop page or disable it altogether to bring it back.
Try that and do let us know if you still need assistance.
Stardock Community Assistant.