Causa:

Quando não for escolhido um CFOP adequado para o estado do destinatário, será exibido a mensagem: "Rejeição: Operação interestadual e UF destinatário igual a UF de origem"

Solução:
Nessa situação o emitente do documento pode verificar se a Inscrição Estadual do destinatário está em uma das situações listadas acima (é recomendado que a situação seja informada ao destinatário para que ele verifique sua situação com a Sefaz). É possível realizar a consulta de sua situação cadastral através do site do SINTEGRA ou no Cadastro Centralizado de Contribuinte.