This knowledge base article from Microsoft support is a good starting point to troubleshoot the problem. http://support.microsoft.com/kb/810869/en-us
You just right click your desktop and click customize, on the left there will be a link "Customize Icons" click that, click the check box beside Recycle Bin. My dad did this a couple days ago as well.