Mam problem z kodowaniem polskich znaków, który występuje, tylko
- w temacie wiadomości
- na niektórych skrzynkach np. na "onecie" są krzaki, na "o2" jest ok.
- co gorsza na wydaje mi się że może być to zależne od ustawień serwera, ponieważ na jednym serwerze nie miałem takich problemów a na innym tak

1. Kodowanie bazy utf8.
3. Ustawione set ut-8 przed pobieraniem danych z bazy danych.
4. Wysyłam maile poprzez SMTP za pomocą klasy phpmailer.
5. Nigdzie indziej na stronie nie ma problemów z kodowaniem, również treść emaila jest ok, problem jest tylko z tematami

Oto wycinek z nagłówka nagłówka emaila:

[PHP] pobierz, plaintext 
From: test@test.pl
Subject: =?utf-8?B?WsOF4oCab8OFwrx5w4XigJplw4XigLogemFtw7N3aWVuaWUgdyBza2xlcGk=?=
 =?utf-8?B?ZSAlcw==?=
[PHP] pobierz, plaintext 

a w temat wygląda Później mniej więcej tak:
Z??o??y??e?? zamówienie w sklepie %s

próbowałeś przepuścić temat przed wrzuceniem do maila przez iconv?