This is a known issue with Fences. This is fixed in version 1.0.2 and above. Also, when Fences is turned on the sorting changes for the desktop slightly in that folders are included in the sort (Windows usually sorts folders out of the order) so that will slightly change the way desktop icons are sorted as well.
What are you trying to sort by?
Zargon