Hallo Matthias,
vielleicht hilft der Hinweis auf die Reihenfolge der Orte, wo InDesign nach fehlenden Bildern sucht, zum Verständnis beizutragen:
http://www.indesign-faq.de/...hlende-bilder-suchen.
Diese Reihenfolge könnte man sich ggf. bei einem Umzug der Daten zunutze machen.