No final, acontece que era um problema de hardware, talvez até ligado à falha do PSU.
Com um rápido teste de memória usando Memtest86 + , o stick de RAM estava corrompido em 3220 MB (de 4GB) (nota que alguns problemas de RAM podem não aparecer imediatamente no primeiro passo!).
Como a máquina era usada principalmente para visualização de documentos, nenhum problema aparecia durante o uso diário.
Substituir o stick de RAM corrige o problema.