Parece que fui rápido para fazer a pergunta aqui. Acabei de encontrar uma solução de trabalho neste tópico do eggheadcafe. Pelo menos espero que isso ajude alguém no futuro.
Citando a solução:
All it took was:
1) removing the existing MSXML 6 file (which cannot be done via add/remove) ... you must use this Windows cleanup installer:
http://download.microsoft.com/download/e/9/d/e9d80355-7ab4-45b8-80e8-983a48d5e1bd/msicuu2.exe
2) re-installing MSXML 6 from:
http://www.microsoft.com/downloads/details.aspx?familyid=993C0BCF-3BCF-4009-BE21-27E85E1857B1&displaylang=en