How to fix Windows 7 always delete file permanently

In this thread, one person "fixed" his recycle bin problem by this funny way :

Ok, what I've done (accidentally, I was working on something else) is booting the computer in safe mode and deleting something. Somehow the recycle bin repaired itself.

Just make sure first in Properties of the recycle bin that enough disk space is allocated for the C drive.