Para aqueles de vós que leram todas estas respostas e fizeram todas estas coisas em vão, tenho outra coisa para tentarem que funcionou comigo. Como vocês, li e fiz todas estas coisas e elas não ajudaram.
No meu caso, versão Office 2010 do Excel (32bit) no Windows 7, o programa congelaria por MINUTOS e não por segundos.
Notei que a quantidade de RAM que o Excel.exe estava a usar triplicaria aproximadamente enquanto o programa estava congelado, e que o dwm.exe estava a usar cerca de um núcleo de CPU (12-13% num quad-core c/ HT versus 1-3%). Usei o Process Explorer e descarreguei completamente o Excel enquanto estava congelado, depois instalei e executei o WinDBG (bom guia para principiantes, que é tudo o que usei, encontrei aqui ), e aprendi que havia “corrupção de pilha”.
Neste caso, as actualizações do Windows não tinham sido aplicadas para ANOS, e descobri que o Service Pack 2 for Office 2010 era um deles https://www.microsoft.com/en-us/download/details.aspx?id=39667 ). Este computador estava também a ser oferecido uma actualização KB3078667 que tem a ver com uma fuga de memória que ocorre no Desktop Window Manager (dwm.exe).
Depois de instalado e reiniciado, o problema desapareceu. Espero que isto ajude outra pessoa lá fora, pois não é exclusivo do Office 2010.
Este boletim de segurança é aplicável, olhe para ele e veja se tem esta actualização instalada ou uma que tenha um destes, se não, a instalação de um destes pode melhorar o seu problema.