Faça uma desinstalação do Msn antigo com o programa Revo Uninstaller: http://goo.gl/Sfqx opção moderado ou avançado (com cuidado). Então reinicie o Pc e faça uma limpeza com o programa Ccleaner, e instale novamente o Msn atual, mas antes clique com o botão direito no instalador do Msn e escolha: Executar como Administrador.