En primera, si los datos del mail los sacas de alguna Base de Datos, verifica que la bd y la tabla estén codificadas en utf-8. Y pues, en php suelo utilizar esta función en caso de que me aparezca ese error:
También, puedes probar a codificar los acentos y caracteres extraños a su entidad de html, ya sabes, si es "ó" pues puedes poner ó
Saludos :)