Tach!
Naja, du musst doch sehen können, welche Kodierung der Browser vorgeschlagen bekommt, entweder im HTTP-Header oder als Meta-Tag oder beides (und dann hoffentlich gleichlautend).
Bitte nicht auch noch diese Baustelle hinzufügen. urlencode() sollte Klarheit bezüglich des Datenbankproblems bringen. Es kann natürlich auch (noch) sein, dass das Problem zwischen PHP und dem Browser liegt. Aber das würde ich erst dann angehen, wenn das DBMS-Problem zweifelsfrei geklärt ist.
dedlfix.