@new2022, смотрите лог автообновления сразу после сбоя. В случае с установкой для всех пользователей лог лежит по пути %TEMP%\.opera\XXXXXXXXXXXX\opera_autoupdate.log , где TEMP есть путь до системного (не пользовательского) временного каталога (по умолчанию %windir%\Temp), а XXX... — 12 цифробуквенный набор символов.
Последние 4-5 строк будут содержать конкретную ошибку. Если речь тоже идёт про 0x80096005, то вручную проверьте цифровую подпись загруженного инсталятора Оперы, либо через свойства файла -> цифровые подписи, либо той же утилитой от Digicert (Code Signing -> Check Signature). Подпись и отметка времени должны быть действительны.
Если же с подписями что-то не так и отключение AutoRootUpdate не помогает, то надо дальше копать, например, смотреть журналы %TEMP%\.opera\Opera Installer\.log*