You sure it hasnt deleted it?
In the past I have deleted things out of my recycle bin and the icon says theres something in it, I go back in and its empty, then the icon says nothing is in there.
Well if it cant find a path, right click on it in recycle bin and click restore.
Then try deleting it again.
Steve