здравие желаю! у меня и в кодировке utf-8 кирлицу неотоброжало, поетому юзал win-1251, а для $subject`а надо производить отдельное кодирование (но тоже в кодировку win) : $subject = "=?win-1251?B?" . base64_encode("Тема сообщения!") . "?="; з.ы. это для тех у кого не пашет как недо в кодировке utf.