In PHP versions lower than 5.4 the notification mails could have been sent with the wrog charset.