I had a similar problem on my mac without any external drives. I click 'delete' on a file -> I hear the sound of a trash bin -> But the icon doesn't change. Looks like it's still empty. But then I found all my deleted files inside the Trash Bin.
Restarting the system helps. In my situation.