saved files loses hyperlinks

We have an Excel spreadsheet on our network with working hyperlinks. One
user moved it to his folder (still on the network) to make some changes. The
hyperlinks still worked at this point. When he was done with changes, he did
a "file save as" back to the original network location but the hyperlinks no
longer work. I have looked at Security and drive mapping but cannot figure
this one out?

Thanks