Trabalhou nisso no final. A planilha era composta de várias guias e as outras guias tinham literalmente milhares de VLOOKUPs que dependiam dos dados da primeira guia. Então, assim que o Business Explorer atualizou os dados na primeira guia, o Excel estava tentando atualizar as VLOOKUPs nas outras guias.
Por isso, o Excel maximiza o núcleo da CPU e parece não fazer nada por horas.