Problema extraño al cambiar el formato

Hola muchachos, ante todo buenos dias, buenas tarde o buenas noches ;)

Hace un tiempo largo ya, tengo un problema en un laboratorio donde
trabajo. Hay una pc con windows xp y excel 2003, donde al abrir una
planilla de calculo, la primera vez que se desea cambiar el formato de
una celda (por ej, texto en negrita), el excel se queda colgado entre
30 segundos y 1 minuto, para luego funcionar normalmente. Esto siempre
sucede siempre que abro el excel, si con el excel abierto, cierro el
documento y lo vuelvo abrir, anda todo bien.
Si corro el excel y deseo cambiar el formato, la primera vez sucede
eso, despues anda normalmente.
Intente reinstalar el excel y sigue igual. Lo mas loco es que, ahora
en otro lugar donde trabajo, un hospital, una maquina empezo con el
mismo problema. Es una pc con windows 2000 y excel 2000.

Raro no?