As stated elsewhere on this forum, I have exactly the same problem with fences 2.1, there are no icons on the desktop until you press right mouse click.
I am running Windows 8 Enterprise 64 bit with a multi monitor configuration. I also use Start 8.
There is another problem, whether it is related to Fences or Start 8, I do not know. When a new programme is installed and creates a desktop icon, the desktop icon does not appear on the primary monitor, it always appears on either the second or third monitor. It is possible this could be a Windows 8 problem but it has arisen since I installed fences 2.1.