Excel v Tvojom prípade sa správa úplne normálne. Zmeníš polohu súboru na disku a excel ako taký nemá o súbore informáciu. Hypertextový odkaz vraví asi toto: Súbor s názovom "pokus.xls" je umiestnený v adresári tom a tom..
Excel po presunutí súboru nevie samostatne určiť či došlo k
- zmene názvu súbora,
- zmazaniu
- presunutiu a ak, tak na aké nové miesto

Tebe sa HO nemôžu zmeniť, lebo nevedia načo sa majú zmeniť. Neviem si dobre predstaviť, že cez HO sa zmení odkaz z pokus.xls na foto.jpg, prepáč, neviem podľa čoho by si excel ako taký vyberal názov súboru.

Tvoj problém sa dá riešiť napísaním makra.
Makro po spustení PC prezrie uloženie súborov na vopred nastavenom mieste. Ak sa tam súbor nenachádza, pokúsi sa nájsť súbor, a tu už je to na tom, kto bude písať makro - iba v nadradenom adresári, prezrie všetky nadradené adresáre, resp. prezrie celý disk. Ak má PC viac diskov, pokúsi sa nájsť cestu k súboru na všetkých dostupných diskoch (vrátane sieťových).
Ak súbor nájde, zmení HO na nový, ak nie, vypíše chybové hlásenie, resp. ak nájde viac kópií súboru, vypíše hlásenie, a Ty si vyberieš, o ktorý súbor sa Ti jedná.