Sökfunktion problem med åäö och söka på vissa fraser

Har googlat runt men inget av det jag hittat där har löst mina problem så inga spydigheter.

Så här ser min (stavfelen är medvetna) querry ut:

KOD:
1:

2:
SELECT SQL_CALC_FOUND_ROWS *,
3:
MATCH(namn, leveranor, katagori, underkatagori, trivialt) AGAINST('$sokOrd') AS score
4:
FROM ringsignaler
5:
WHERE MATCH(namn, leveranor, katagori, underkatagori, trivialt) AGAINST('$sokOrd' IN BOOLEAN MODE)
6:
ORDER BY score DESC
7:
LIMIT $limit
8:

Min söksträng kommer in så här:

KOD:
1:

2:
$sokOrd=$sokOrd."*";
3:

För att jag ska söka på allt som har det söka i sig.

Om jag tar problemen ett i taget.

1. ÅÄÖ funkar inte, om jag vill söka på tex "Snövit" som jag vet finns så hittas inget. Kör "utf8_encode" på min söksträng för min databas är i iso. Vad kan vara fel?

2. Som ni ser så har jag satt sökning på även kategorier och underkategorier. Men när jag söker på tex "sms" hittas inget i den kategorin medans det funkar fint om jag söker på tex "djur".

Edit: Det hela går att testa på sidan: http://hampis.se/?valdSida=ringsignaler

1. Vad bör jag göra istället?

Funkar inte då heller. Har även testat decode.

Databasen är som sagt i iso och det jag skickar in är i utf8.

Går inte göra om databasen, den måste få vara i Iso då det är inmatat dryga 10 000 poster i det formatet.

Det här går ju lätt att lösa i vanliga fall med utf8-encode men det verkar hända något speciellt när man använder MATCH så jag tror problemet ligger där.

Teknocide, Utveckla. Är det inte det jag gör då jag gör om min utf text till iso?

Tack för den mer ingående förklaringen Teknocide, men utf-8_decode har jag redan testat också utan resultat. Det fungerar på alla andra ställen förutom då i det här fallet med sökningen.

Men jag börjar tänka efter och har insett att jag kan ha sagt fel.

Själva källkodfilerna är i utf-8, användarnas inmatning är som du säger i utf-8 och nu insåg jag att det jag sparat ner i databasn är nersparat i utf-8. Det enda som är i iso är själva databasens huvud språk eller vad man nu ska kalla det.

Nä, tex "Ä" ser ut så här i databasen: "ä". Och det känns väl som standard "matat in utf8 i iso databas?