Your Post #6:Do a hard shut down, then reboot. See if that restore the desktop. If it does not, do a System Restore to closest date before they went missing.
(no System Restore)Did a hard shut down, no luck.
I recovered my IE Desktop and Quick Launch icons by doing a system restore.