First, make sure it's just not a problem with the screen resolution on your monitor.. Sometimes, if you've made the resolution so the icons are too large, some of them will disappear off the screen. To check, make sure you change the screen resolution to the default ideal resolution. If that doesn't fix the problem, then....
Occasionally, the registry gets fouled up regarding the recycle bin. Please click on the link below and read it. Midway through the information is a .reg file that you can download and it should fix the problem. (Download the "Restore Registry File" to your desktop, then RIGHT click on the file, choose "Merge" or simply double click on it.) Of course, afterwards, you may still have to "re-check" the Recycle Bin box in the "Desktop Icons" section you mentioned earlier, but this should help get you headed in the right direction.
Hope this helps.
Like the title says, I have tried everything to find my recycle bin (for windows 7) but I cannot find it no matter what.
I have tried right-clicking the desktop> personalise>descktop icons> check recycle bin. I've tried resizing the desktop icons box etc etc. I also used a program that searches for issues and fixes them (FixWin utility). It really is making me fed up as I accidentally deleted some photos that I never intended too
Can anyone help please?