Excel stopped storing links with relative file path - what to do?

Excel stopped storing links with relative file path - what to do? In my organization we have a shared drive with a number of Excel workbooks that link to each other. For years, this have worked acc...