Excel no responde al cambiar formato

Buenas a todos,

en mi empresa estamos encontrando un problema con excel. Cuando se
abre una hoja, ya sea en formato 97 - 03 o en 07, la primera vez que
se modifica el formato de una celda desde que se abre el programa
(poner negrita, subrayado, cambiar letra,...), excel tarda un minuto
más o menos en responder, es muy extraño. Solamente ocurre la primera
vez que se hace desde que se abre el programa, luego se cambia todo
normal y Excel responde, pero la primera vez se queda "pensando"
durante un minuto.

Por si ayuda, nos pasa tanto desde el despacho y desde fuera,
conectados a Internet o no, he pasado Panda, NOD32 y Trend Micro, y
ninguno de los tres avisa de la existencia de nada. Mientras pasa, en
el adm. de tareas Excel utiliza el 9x% del proceso.

Agradeceria cualquier pista o sugerencia, ya que esto es algo molesto.

Gracias a todos.

Khan.