I found the same problem, when installing version 36 and 35 (installing on Vista SP1), but earlier versions (for example 34 and 33) worked fine for me.
I found older versions in the archive at the bottom of Opera's download page: https://get.geo.opera.com/pub/opera/desktop/
