I had the same problem with Google localization in Opera 36. Tried to change country and timestamp but didn't work for me (in my case Opera rewrites the file to the previous country localization). Then I simply removed "locale state" file from Opera profile and restarted the browser. It created a new "locale state" file with the new localization and... finally Google uses it accordingly :).