Tack WoxAnYv! Det är helt klart mb_convert_encoding som fixade biffen.
Men, som du också säger så funkar den inte om söksträngen redan är UTF-8.
Sökningen
http://vemringde.se/?q=smör blir då fel istället. Finns det någon funktion som kan identifiera en söksträngs Charset?