Have you tried this
1. Right-click on an open area of the desktop
2. Click View
3. On mine, Show Desktop icons was already checked even though they were not appearing. Uncheck Show Desktop icons
4. Repeat steps 1 and 2, and Check Show Desktop icons to put them back on.