|There's a possibility that the Recycler, better known as Recycle Bin, is corrupted. Try this, right click on RB, click Properties, and turn off the recycle bin temporarily. Now try to delete something and see if there's a difference. If so RB is probably the problem.|
SFC might fix it. Another way is to try to revert to a Restore Point, available via Control Panel / System. Another way, untried by me, is here.