Pessoal,
Estou com o mesmo problema aqui, acredito que podemos ir compartilhando as informações que recebemos.
Comigo acontece com vários clientes, mas com uns mais do que com outros. Fazemos consulta a cada 2 horas. Não fazemos consulta por chave nem NSU específico. Analisando os casos mais graves, são empresas com muitas filiais. O que eles tem em comum é que usam o mesmo certificado.
Ouvi falar de uma lenda que a SEFAZ calcula o bloqueio não por IP, nem por CNPJ, mas sim por *certificado*. Ou seja, em teoria, se você tiver 2 certificados para a mesma empresa, poderia fazer um "rodízio" na consulta. Estou testando essa hipótese e logo aviso vocês, mas se alguém por acaso tiver 2 certificados da mesma empresa pode fazer esse teste.