Hell-O!
Die DB ist richtig eingestellt
Welcher Charset ist denn eingestellt (siehe Specifying Character Sets and Collations)? Wird dies durchgängig von der Dateneingabe über die Datenverarbeitung im Script bis hin zur Datenbankverbindung einheitlich beibehalten? Schau dir auch mal Connection Character Sets and Collations an.
Siechfred