Hier ein paar offizielle Statements von MS zu diesem Thema:
Installing and Redistributing MSXML
Im vorliegenden Fall scheint mir aber die Redistribution eher eine unangebrachte Verzweiflungstat zu sein. Neuregistrierung der Klassen dürfte wohl ausreichen.