bueno asumo el problema ya lo solucionaste formateando
pero no me queda claro si el Excel se colgaba con cualquier archivo cuando intentabas grabar, por ejemplo si abrías un archivo nuevo (hoja en blanco) y le dabas a grabar o solo pasaba con ciertos archivos ya con datos y/o formulas, digamos archivos medio pesados
aunque al mencionar virus y bichos raros eso ya seria un problema con el antivirus, antimalware y firewall mas que con el Office en si