Recycle Bin missing

Try this solution....

Use Regedit.exe to search the HKEY_CLASSES_ROOT\CLSID portion of the registry for the string associated with the icon you want to recreate.
Right-click on the 32-character number and choose Rename. With the ID number highlighted, press CTRL+INSERT to copy the text to the Clipboard.
Locate Hkey_local_machine\software\microsoft\windows\currentversion \explorer\desktop\namespace in the registry and choose Edit\Add Key.
Press SHIFT+INSERT to paste in the 32-character identifier.
In the right-hand pane of REGEDIT, double-click on the default icon and type the title to be associated with the desktop icon in the Value data field.
Log off to make the changes take effect.

Good Luck...

You've probably already tried something similar to this but...

Sometimes desktop icons get hidden by other icons 'stacked' on top of them. Right-click on your desktop and choose 'Arrange Icons by ...'. This force your icons to reveal themselves.

Good luck.

(assuming that the only problem your pc has is the loss of an icon)

check your display properties
under the !Plus tab select recycle bin
then click on default icon and ok

this way you should get back the recycle bin icon

hth