I've discovered the same think on my Nokia 3220. It's infuriating. The occupier country's search engine is default and could not be changed.

Opera Team, please respond.