This was a new installation not an upgrade. What I did to fix the problem was removed every file that the installation process had installed, removed SQL the one that BE had installed, removed every instance of MSXML, rebooted the server and re-installed. This was a pain to do, finding every file that it installed, but after re-installing using the defaults it seemed to work.
Thanks a bunch,
_DB_