All of this Cleaners, anti-viruses etc. are too stupid and not reliable as for me. When I have any troubles I'm using system restore point backup.
Check some old Opera version (before this trouble appears) and see how it goes.