Where have you changed the encoding at? Is it all of the content of the emails or only certain parts? I think the mail library could probably use an update if such a thing exists.
If I remember correctly I switched everything to UTF-8 in the dev snapshot (which is probably not completely compatible with the previous release) but I am not sure about the emails. It may require some more testing.