Добрый день.
Не надо ничего предыдущего ставить.
План работ простой:
0. Установка всех обнов на ОС, ребут, бэкап.
1. Установить последний поддерживаемый для Exch 2013 CU23 Net Framework и нужну версию С++ из пререквизитов. Ребут.
1.5 /preparead /preparealldomains строго в том же сайте и домене, где мастер схемы у вас.
2. Установить собственно CU23. Ребут.
3. Установить заплатки,
Но домен у вас заражен, с этим отдельно разбирайтесь.