кодировка email определяется автоматически по заголовкам, у тебя такая проблема на всех сервисах? с любыми почтовыми провайдерами?
или на конкретном email, на конкретном ресурсе?
Если на конкретном ресе, то присылай на
[email protected], его будем смотреть.
PS: то что ты нашел про кодировку...