Até o momento são 2 situações que podem gerar esse erro:
1 - A nota foi emitida em um ambiente e está sendo autorizada/consultada em outro
2 - Quando usa o WebService de produção e no cadastro da filial está configurado para homologação.
Verifique se o ambiente que está configurado na filial é o correto
Dê uma olhada na tabela Movimento_NFe para saber qual foi o ambiente usado para emissão
select Tipo_Ambiente, * from Movimento_NFe where movimento__ide ='IDE DO MOVIMENTO'
Verifique se os WebServices são coerentes com o ambiente que está selecionado na filial, caso esteja sem a informação ou em caso de dúvidas, consulte o site da Sefaz do estado para pegar os dados ou consulte o Endereços WebServices.