Às vezes a gente não acha explicação.

Eu e alguns membros aqui do fórum já relatamos casos em que estava tudo correto, mas não funcionava. A solução foi abrir um novo arquivo, copiar tudo para ele e salvar. (Isso foi a prova de que estava tudo correto).

No trabalho, por exemplo, tem uma planilha compartilhada por umas 50 pessoas. Toda semana ela dá pau, o arquivo se corrompe, e eu, a cada 15-20 dias faço manutenção do arquivo. Porém, as vezes o arquivo se corrompe mesmo, e não abre nem no Excel. então eu faço recuperação "manual", e se não der, eu pego um backup.

Talvez seja interessante, se for possível, vc copiar tudo para um arquivo novo.

Realmente não teve jeito... Continuou com o erro então resolvi fazer um botão para "atualizar".
Como disse antes, quando eu clicava duas vezes em uma célula com fórmula e pressionava enter sem fazer alterações, os valores ficavam do jeito que eu deixei especificado no Conditional Formatting, então eu criei um botão "Refresh" e coloquei o seguinte código nele:

Sub()
Range("C4").Select
ActiveCell.FormulaR1C1 = "=SUM(R[1]C:R[3]C)"
Range("C5").Select
End Sub

Hahaha, "resolvido"