MySQL lokalizált lekérdezés

Sziasztok!

Van egy MySQL adatbázisom, melyen lekérdezéseket futtatok: Van egy Word tábla benne a szó és annak a jelentése. A problémám az, hogy a lekérdezésekben nem jól kezeli az ékezetes karaktereket. Ha például olyan szóra keresek, hogy 'agy', akkor visszakapom az 'ágy' szót is. Az lenne a kérdésem, hogy hogyan lehetne orvosolni ezt a problémát?
Annyit próbáltam már, hogy a karaktarkódolást mind a [client] mind [mysqld] szekciókban utf8-ra állítottam a my.cnf állományban.
Tehát utf8-ban tárol és úgy is kérdez le, az eredmény mégsem jó...

Előre is köszönöm!