Control Panel -> Personalization
In the left panel under "Tasks", click "Change desktop icons", make sure "Recycle Bin" is checked.
In the left panel under "Tasks", click "Change desktop icons", make sure "Recycle Bin" is checked.