Du kannst ja auch selber mal probieren an was es liegen könnte.

Da dein 'ö' augenscheinlich aus 2 Charactern besteht wär mein erster Gedanke wohl, dass es trotz decode in Wirklichkeit immer noch eine utf8-wurscht ist.
Als nächstes könnte man ja testen, ob der decode vielleicht nicht tut und das Ganze mal ohne decode ausprobieren.