It does appear to be a charset issue. I am not sure of an exact fix yet, but something that changes to charset is probably needed. I found this function that might get us on the right track: function.iconv.php. I'll log an issue so that we can look into it.
-justin