I don’t know if the underlying problem is the same as the one I expose in the topic “System update on the Xiaomi Mi 9 is impossible - both OTA Updater app and ADB Sideload fail due to legacy /cache dependency”, but the behaviour described by OP is the same as when trying to update from 4.35 to 4.36 on the Xiaomi Mi 9.