Yes, sometimes Windows doesn't delete all files in the recycle bin and then the recycle bin will seem to be full. Don't worry. Download CCleaner and it will delete all files in the bin.
Download the free program called "ExplorerXP". It allows you to manually delete the recycle bin folder called "c:\$recycle.bin". Windows will recreate that folder as soon as you restart Windows.
Hope this helps ............