Когда приходят кракозябры в профике, я просто качаю это же письмо стандартным клиентом, который есть у всех. К тому же для него(стандартного мыла) уже давно на сайте есть пак кодировок(причем не один, ищите поиском), который вполне успешно борется с кракозябрами. Так что вот так.