Необходимо выполнить следующую последовательность действий: загрузиться с LiveCD/ERD Commander, зайти в папку Windows/WinSxS, переименовать файл pending.xml.
После этого получим нерабочий WindowsUpdate.

А на серверах вдобавок невозможно посмотреть, установить или удалить роли.

Лечится удалением из реестра параметров незавершенности процесса предыдущего обновления HKEY_LOCAL_MACINE/COMPONENTS:
PendingXmlIdentifier NextQueueEntryIndex AdvancedInstallersNeedResolving
В моем случае был только последний параметр и заработало все сразу после его удаления даже без перезагрузки.