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