You need to (find out and) tell Perl what encoding your i-with-double-dots letter is in. Then you need to Encode::decode it and then pass it to HTML::Entities for output, or as an alternative, tell the mail client in the headers what output encoding your mail uses.

Likely of help is perlunitut.