Dette problem opstår, når du ikke har indstillet tabellens tegnsæt til utf8. Tjek din tabel og indstil dens Chartset til utf-8 og sortering til utf8_general_ci eller utf8_unicode_ci (hvilket er bedst til dit sprog :) ).
Dette vil løse problemet.
Tak