O que é essa mensagem?

Este problema é causado quando ocorre um grande volume de consultas no servidor da Sefaz em um período muito curto, neste momento a Sefaz bloqueia as consultas, retornando a Rejeição 656.

Também pode ocorrer na troca do horário de verão, em que alguns computadores em determinadas regiões do país ficam com o fuso horário incorreto.

Como podemos corrigir?

Verificando o fuso horário correto

Para consultar o fuso horário correto, você pode acessar o site "TIC TOC" > http://www.apolo11.com/tictoc/fuso_horario.php
Nele podemos observar como está o UTC correto do horário de verão de cada região.

Corrigindo o Fuso Horário

Como na imagem acima do Tic Toc, o estado do Rio de Janeiro em horário de verão o UTC fica -2 ao invés de -3, então é necessário corrigir o de Brasília para "Atlântico Central" ou "Tempo Universal Coordenado-02" que são -2.

Corrigindo no Windows 7:

Clique no relógio do Windows e depois em "Alterar configurações de data e hora";

Seguindo o exemplo do Estado do Rio de Janeiro, observe que esta -3, temos que alterar para -2. Clique em "Alterar Fuso Horário";

Mantenha o ajuste automático do horário de verão, e escolha o fuso horário correto;

Nesse caso escolha "Atlântico Central" ou "Tempo Universal Coordenado-02" que são UTC -2;

Corrigindo no Windows 10:

Clique no relógio do Windows e depois em "Alterar configurações de data e hora";

Desative o Fuso horário automaticamente, escolha o Fuso Horário correto;
Mantenha o ajuste automático do horário de verão ativado;

Nesse caso escolha "Atlântico Central" ou "Tempo Universal Coordenado-02" que são UTC -2;

Conclusão

Isso geralmente acontece na troca de horário de verão ou quando a loja tenta enviar muitas vezes as notas Rejeitadas ou em Contingência Offline. Faça o procedimento acima, veja se o horário esta correto para a região e transmita as notas.