Bom dia Danio,
Configurei o programa exemplo com a cidade Aquiraz / CE e fiz um teste de envio, veja o resultado abaixo:
Método Executado: Enviar Lote
Parâmetros de Envio
Numero do Lote: 10
Parâmetros de Retorno
Data de Envio : 30/12/1899
Numero do Prot:
Numero da Nota:
Link :
Código Verif. :
Sucesso : False
Erro(s):
Código : E156
Mensagem: CNPJ do prestador não autorizado a emitir NFS-e
Correção: Solicite autorização para emitir NFS-e para o CNPJ informado.
---------
O XML do Rps foi gerado e enviado para o WebService do provedor, o erro que você esta obtendo não ocorreu.
Com certeza você deve ter alguma unit alterada localmente ou alguma DCU em alguma pasta que o Delphi tem acesso ou até mesmo cópias dos fontes do ACBr.