I get the failed to parse client request error message aswell when i use the search toolbar right after opera just started.
Rest seems to work alright for now (Lumia 620), only some random crashes when i load websites.
Would love to see Opera mini with WP8 design, current design just looks really outdated and does not feel like a windows phone app at all.