У тебя все должно быть в одной кодировке, а у тебя $subject конвертируется в ISO8859-1, $header остается без изменений...