1. Probaj da ukloniš 'enctype' atribut iz FORM i INPUT elemenata.
2. Probaj da u elementu FORM dodijeliš atribut 'accept-charset="utf-8"'.

Ukoliko se u bazi nalaze riječi u UTF-8 formatu, a opet dobijaš istu grešku onda nemam pojma šta bi moglo da bude problem.

Ja ne razumem u čemu je problem (ovo su prilike u kojima nam je ćirilica zaista potrebna).

Meni sve prikazuje lepo u Gecko 1.3a, a podešen mi je default charset na UTF-8.

Možda imaš više problema sa bazom, nego sa ovime.

Stavi na problem.php ovaj meta tag>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">

I sve će da radi kako treba....

Mislim da problem neces resiti meta tagom. Kada se u inputu otkuca rec "alat" cirilcom dobices utf karaktere:
алаÑ

U bazi za istu rec imas:
aлaÑ


Ova dva stringa su slicna, ISTO ce biti prikazana na u browseru kada stavis tag <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">, ali NIKAD neces dobiti da je isto ono sto je neko uneo preko submita i ono sto imas u bazi kada ih poredis, posto su ovi stringovi definitivno raziliciti. Razlika je konkretno kod slova "a", i u prvom i u drugom slucaju reci ce biti isto prikazane, ali je "a" u prvom slucaju а odnosno ciricno malo "a" u utf8, a u drugom slucaju obicno acsii "a".
Ovo nije resenje, nego verovatno objasnjenje problema, a resenje zavisi od toga kako si uspeo da u bazu stavis kombinaciju utf i ascii karaktera.