Excel - Recursos insuficientes en una pc nueva

Hola a todos, tengo un problema con algunos archivos de un par de usuarios
de la compañia y es que a estos usuarios se les ha instalado pcs nuevas
(P4 1.8Ghz, 512mb Ram, Hd 80Gb) y cuando abren unos archivos de Excel (no
es en todos solo pasa con un par de ellos) lo mandan a recalcular se
demoran y luego aparece el mensaje "recursos insuficientes para terminar
al operacion" o "no hay suficiente memoria para realizar la operacion"
se cierra la aplicacion la vulaven a abrir lo mandan a recalcular y pasa
sin problemas con excepcion de uno que no da ni para atras ni para
adelante se queda en el 0% y aparecen los mensajes.Las maquinas tienen
WinXP pro y tienen Office 2003. En sus maquinas antiguas tambien les
aparecia este mensaje pero como tenian Win98 se penso que podria ser por
el S.O. pero el problema persiste. Las pcs recien se habilitaron el jueves
una y la otra el viernes asi no creo que sea por espacio en disco o por
temporales. ¿Que podria ser?

GRACIAS

PERCY