Guia de Iss

Pessoal, boa tarde!

Alguém pode me ajudar nesse caso.

Tivemos um serviço prestado, porém, o prestador não emitia Nf mas mesmo assim recolhi 5% de Iss em cima do valor total do serviço e
agora o cliente me manda a Nf e veio retido 4,26%.

Minha pergunta é a seguinte eu vou ter que pagar novamente pelo mesmo serviço?

O serviço foi prestado em julho e ele emitiu a Nf em Agosto.

Quando liguei na empresa em julho para pedir nota eles me informaram que não eram obrigados e a emitir nota, passei para o meu contador e ele disse que mesmo assim temos que pagar o serviço, então foi gerada a guia.

E agora em agosto tem a nota que veio com 4,26% de Iss retido.

Vou ter que pagar esse Iss também?