Veja se está algo assim no seu servidor de smtp, nele também tem um paramentro de utf-8
[mail function]
; For Win32 only.
;SMTP = localhost
SMTP = smtp.seuprovedor.com.br
smtp_port = 25
; For Win32 only.
;sendmail_from = seuemail@seuprovedor.com.br
sendmail_from = trialkey
[mail function]
; For Win32 only.
;SMTP = localhost
SMTP = smtp.seuprovedor.com.br
smtp_port = 25
; For Win32 only.
;sendmail_from = seuemail@seuprovedor.com.br
sendmail_from = trialkey