Al parecer estas forzando dos codificaciones... fijate que en el php cuando le hacias el utf8_decode() o utf8_encode() igual tiras como cabecera del mensaje el charset=iso-8859-1
Deberias cambiarlo a charset=utf-8 y tratar con las funciones nuevamente.
Suerte!