Reference file path broken

We have recently moved to PowerGeopak SS4 (08.11.09.845) and ever since the new deployment I have received numerous complaints of the reference paths becoming broken.  This happens without any restructuring of the file folders.  I have had it happen on a new file with new references and upon opening old files that worked without issue in GeoPak SS2.

Ideas?