Хорошо, все - проблема наконец-то решена, думал, что выложу ее здесь для всех, у кого есть проблемы с similair. Как оказалось, проблема возникла ранее в процессе.
Содержимое ответа SOAP было сгенерировано при построении структуры с помощью DomDocument. Позже это было сохранено с помощью функции saveHTML. Оказывается, эта функция добавляет некоторые кодировки HTML, которые нарушают декодирование мыла на клиенте.
Когда вместо этого используется функция saveXML, ответ проходит успешно (также при добавлении тегов и других странных вещей) и также декодируется в правильные строки мыльным клиентом.
Я надеюсь, что это конец, но вы никогда не знаете :) 1007 *
Спасибо за помощь и +1 за помощь в проверке правильных мест.
/ Victor