Every now and then when I try to delete a file in Vista I get the message
"Deleting 1 item"
"Recycling 1 item"
It's a small dialog box that stays visible until I restart the computer.
After I restart I am able to delete the file successfully but not before.