Para resolver a Rejeição 656, deve-se verificar em um intervalo de tempo quantas requisições de consulta (a mais comum, mas pode ser em qualquer tipo de requisição) o sistema emissor está disparando contra o WebService da SEFAZ, pois existe um número limite de requisições por hora para cada WebService.
Outra verificação é especifica para cada WebService, como por exemplo, o WebService de inutilização, caso for enviada uma inutilização com mais de 20 rejeições iguais, o bloqueio irá ocorrer.
A solução mais simples é aguardar a liberação pela SEFAZ. Também pode-se utilizar outro certificado digital para realizar a operação enquanto o bloqueio não é finalizado.