Anyone else download a photo preview, just to find out a week later that it no longer exists?

That’s how the cookie crumbles sometimes, yes.  Stock may have removed it for policy reasons or the Contributor may have decided to withdraw it. 

I try to give clients an assortment of images to rate in order of preference. That way if the first image is NA, I can jump to the next one.

Hope that helps.