Great catch! This is indeed a bug in the XML Sitemap plugin. You can fix it by changing this in qa-xml-sitemap.php:
SELECT postid, title, upvotes, downvotes
... to ...
SELECT postid, BINARY title AS title, upvotes, downvotes
This will of course be fixed in the 1.3 release.