Right-click on the recycle bin and check the options. If bypass recycle bin is checked, uncheck it.
===
also if you use defraggler it gives you the option to empty the recycle bin when you run it, also if you use ccleaner, see if the recycle box is checked.