I updated the mail lib at one point but I am pretty sure I merged the UTF-8 stuff and set the default_charset to UTF-8. Its everything in the /mail folder. So maybe there is a ISO-8859-1 somewhere in those files that has to be UTF-8.
I think I found one and will push it to the dev snapshot. But it is in /mail/plugins/modifier.escape.php right near the top.