Hallo!
Kann es sein, dass die Zeichen einfach nicht korrekt sind? Wenn ich mir die Einträge mittels phpmyadmin anschaue, kodiert der Browser die Umlaute ebenfalls falsch (nämlich mit einem A und irgendeinem Geschwurbel).
Ich habe probeweise eine neue DB mit nur einer Tabelle angelegt, in der die Einträge Abe, äbe, obe, öbe korrekt geordnet werden. Dabei waren alle Kollationsangaben auf utf8_unicode_ci.
Grüße