Did you work out what was wrong? I've had a similar problem recently.
Yes - for the most part. I ended up taking all the impage links and saving them into the brochure's working file folder. It did not have to search various drives for image.
I have the same problem. It's making me work twice as slow. I am running INDD CC, though.