MySQL 3.x には、特定の (非 ASCII) 文字を大文字および小文字に変換することに関して、複数の既知の問題があります。
文字エンコード テストの出力例 (障害がある場合) を以下に示します。
MySQL の新しいバージョンにアップグレードします。(4.1 は動作確認済みです。)