Rejeição 

264 – CPF da consulta não cadastrado como contribuinte na UF. 

Causa 

Quando for realizada uma consulta do CPF de um contribuinte, e ele não fizer parte da UF em que está sendo realizada a consulta, retornará a rejeição descrita.

Como Resolver 

Faça a verificação da UF que foi informada no Cadastro desse Contribuinte, e verifique qual é de fato a UF correta, corrija isso e faça novamente a Consulta.  

Se não estiver errada a UF, o problema pode ser na Situação Cadastral deste CPF, faça a consulta pelo site.