If you are running Windows XP then do the following:
right click on your desktop-> select Properties -> Desktop -> Customize Desktop -> select Recycle Bin (full) and then click RESTORE DEFAULT

If that doesn’t work here’s something else you could try:
http://support.microsoft.com/default.aspx?scid=kb;en-us;Q810869

All the best