I faced the same issue, and after following leocg's steps at auth.opera.com, I was able to recover all my passwords.