Проделал всё как в вашем посте, ничего не изменилось, но:
- В папках Roaming и Local у меня папки называются не "Opera", а "Opera Software" (не думаю, что есть какая-то разница)
- В папке Prefetch у меня вообще нет никаких файлов, связанных с Opera (искал через поиск и вручную)
- В 2х из 10ти попыток запуска всё таки запускается как обычно, причем эти 2 запуска идут подряд, а потом неудачные запуски