tens o windows actualizado? é que o msn 8.5 precisa de algumas actualizações do windows para funcionar... acho que já tive esse problema quando isntalei o XP numa máquina e de seguida tentei instalar o msn 8.5 e não deu...tive de actualizar o XP e reiniciei e já deu para instalar...
EDIT: experimenta outro exe de instalação do msn...esse pode estar corrumpido