I am having a similar encoding issue. It seems like it is storing the titles in different formats. From my custom plugin if I let php echo the encoding type from each title I get ASCII for most of them but UTF-8 for some others. The titles I have that show as UTF-8 display a ? instead of an apostrophe.