Broken hyperlinks to files

Well, did some searching, found some posts with similar issues but could not implement any solutions. I have a file (sits on a server and is accessed by two computers) that has links to files (the links are so that you can find the file easily, not data links) that are on the same server. All of a sudden, the links changed and cannot be accessed. Both PC's are Windows 7 with Excel 2013. There is no "sharing", the file is just opened by one user or another (one at a time).

There links were originally of the format: \\PSSERVER\PSI_Documents\QUOTES\Customer name\ABC-123.doc

They have now changed to something like: C:\Users\jim\AppData\Roaming\Microsoft\Excel\Customer name\ABC-123.doc ("jim" is the other user).

In doing my searching, it sounds like I should be able to get into "edit links" under the Data tab but that option is grayed out.

Can somebody please help?

Thanks!
Biederboat