Reminds me of this XP annoyance : whenever you click once on a video file to delete it, you must wait for the system to build up the preview, lenght, bitrate, etc..., if you hit DEL before it finishes, it shows the same message as you mentioned.
Is there a link between those 2 cases ?