MODIFICAR RUTA DE HIPERVINCULOS

Hola. Tengo un documento excel, en el cual, en una columna las celdas tienen
un número de registro, y a su vez cada una tiene un hipervinculo a un
documento pdf que está en un servidor, por ejemplo:
Valor de la celda "355" con un hipervinculo a
"\\server\CarpetaenGrupo\Facturas\2006\Telefonica 85555.pdf"
No se muy bien porque, de pronto un dia al abrir el documento, me he
encontrado con que la ruta de todos los hipervinculos ha cambiado,
sustituyendo el servidor por el disco local, siguiendo con el mismo ejemplo:
Valor de la celda "355" con el hipervinculo a "c:\documents and
settings\Configuracion local\Microsoft\excel\Facturas\2006\Telefonica
85555.pdf"

Aparte de que no se porque se ha producido esto, puesto que el documento
excel tambien esta en el Servidor, con lo cual no puede ser debido a que se
haya perdido la conexión con este, modificar uno a uno cada hipervinculo
sería un trabajo enorme ¿Existe alguna forma de modificar la ruta de todos
los hipervinculos a la vez? Probé a poner la ruta correcta en las propiedades
del documento, ficha resumen, base del hipervinculo. Pero no ha servido para
nada. En algún sitio leí que se podía hacer con una macro, con el editor de
visual basic, pero tengo un total desconocimiento sobre ese tema.
Agradecería cualquier ayuda.