If that doesn't work, when using Tweak UI, just left-click "desktop" (NOT the plus sign next to it) and you'll be presented with a list of possible desktop options. Just make sure that Recycle Bin is checked. You can also click "repair" in Tweak UI, then select "rebuild icons" from the drop-down menu and click "repair now."
Hope this helps,