Vista - Pictures Found in "Search" but Windows Can't Find Pictures to Prin

I run a search for pictures, find in one sweep all those I want to print (all
with the same tag, they appear in the search results screen), then I choose
Print. For each and for all pictures, I get a box saying, "Windows can't
find this picture. You might have specificed the wrong location ..."

Well, Windows did find the pictures during the search. And if I open one,
then try to print, the computer can print it.

Restarting did not help.

I need to print them all on the same sheet. Please tell me how I can fix
this problem.