Replace Footage sometimes failing for images

I work often with the Replace Footage function for images. Most of the time it works, but occasionally (and I can't figure out why) it will replace the image into a purple clip with danger lines, and the clip is unusable. If I have this image several times across the project it really screws it up and I have to do a bunch of manual work. Why does it happen and how do I avoid this?