Veja o que @Italo Giurizzato Junior comentou acima !
Este retorno é do Provedor ISSNET, do WebService que trabalha com a versão 2 do layout da ABRASF, nessa versão você tem o Serviço de Consultar NFSe Serviço Tomado.
Já os provedores que trabalham com versão 1 do layout da ABRASF não tem o Serviço para consultar NFSe Serviço Tomado, para mais informações veja os dois tópicos abaixo:
Quanto ao comentário acima do @Italo Giurizzato Junior veja que o mesmo já orientou a entrar em contato com provedor, pois quem esta quebrando a acentuação é o próprio provedor.. e a estrutura do xml que também não esta correta, sem falar da questão do encoding, que Italo também já mencionou acima..
Não temos certificado para efetuar os testes.. mas os testes que fiz aqui, parece ser de fato algo do lado do provedor.
Então por favor, siga as orientações acima e qualquer novidade volte a reportar aqui neste tópico..