That's what I meant mentioning "clean reinstallation". It DID help but the same problem returned after a week.
Moreover, even if I backup my bookmarks, settings etc., reinstall the program and paste them back into Opera settings folder, the issue doesn't show up (for a limited time though) so I guess that's not it.