Perhaps you have accidentally deleted the shortcuts. Have you tried going through the various context menus for the desktop for arranging and positioning? If they are not on the Desktop item in Explorer, they are not there. Also, check your Recycle Bin.
If necessary, create new shortcuts.