I am frequently confronted by this message when trying to delete, or rename.
The first thing i do is close all running programs; then shut down, and reopen Explorer, and I still get it. I didn't reboot because I thought there should be an easier way.
I will reboot after I post this. If that works great but I don't want to have to reboot every time I get this message; unless I have to.