Solução:

Informe o endereço de consulta idêntico ao disponibilizado por cada Sefaz. 

Verifique-se que ao colocar um endereço diferente apresentará rejeição.

Considere a Regra de Validação da SEFAZ:

1. Para consultar as URLs, por UF, utilizadas para consulta por chave de acesso acesse: http://nfce.encat.org/consumidor/consulte-sua-nota/

2. Regra de validação opcional por UF.