Are all the images linked to folders that are accessible to all?
You might try packaging the file (File > Package) to a shared folder on the network drive to see if that solves the issue.
If all the links are in the same folder, you may use the Relink to folder feature.
Otherwise you may try the Restore broken links after server migration in InDesign script. You have to enter the part of the file path which is different.
Warning: for some it works well, for some it doesn't.
The folder is accessible to all... I am creating libraries for the marketing department and packaging is going to put too many of the same images in a few different places. This is not a solution for my issue. I'm thinking it's a problem with windows