Hey there,
Had the same problem, updated Fences to 3.1.0.5. Yesterday everything looked fine after installation, turned PC off, turned it on again today, everything was gone.
I navigated in the Explorer to "Desktop" and everything was there, looked for the pages setting in Fences -deactivated-. Left-mouse-button didn't work with Fences.
After purging and reinstall Fences, every Icon appeared on Desktop, loaded last backup and everything is fine and works again.
Just to mention: While purging Fences the whole Desktop became black. No Background, no Taskbar, no Startmenu, no actions outside of purging where possible. But don't panic, just restarted with the button the purge-tool offered and everything was normal.
For a tiny little bit more comfort, maybe you could include the choice to restore from found backups after fresh installation instead of offering "create your first Fences"-Tutorial. 
Best Regards