Forum Moderators: coopster
On the page for the mail function [ca.php.net] on php.net it references this Zend article on Sending MIME email [zend.com]. Check through that article as well as the comments below.
There was this one about converting Icelandic chars in the subject [zend.com]