iconv kullanmaya gerek yok burada bence, giden mailler de türkçe karakter problemi yok zaten, sadece bu kodların yazılı olduğu php dosyanızı notepad++ ile açın, kodlama > UTF-8(Bom'suz) olarak Kodla seçeneğini seçin, daha sonra bozuk görünen türkçe karakterleri silip yeniden yazın ve kaydedin dosyayı, bu şekilde yaparsanız ekrana çıkan mesajda ki türkçe karakter problemini çözmüş olursunuz. Yazdığınız kodları bu şekilde yapınca çözülür.
Hocam dediğinizi uguladım, o zaman "'Mesajiniz Alinmistir otomatik olarak yönlendirileceksiniz" yazısındaki Türkçe karakterleri düzeltti, fakat asıl sorun olan, gelen mesajin içinde yer alan Türkçe karakterler halen bozuk görünüyor.