O que está acontecendo é que o Google está restringindo suas solicitações de API. Há um limite para quantos dados eles permitem que você receba por meio de um serviço gratuito. Aparentemente, depois de 2500 pedidos, eles te cortaram. Quando você “reinicia o modem”, evidentemente obtém um endereço IP diferente do seu provedor de serviços de Internet, para que possa fazer outras 2.500 solicitações antes de ser bloqueado.
Você precisa repensar sua estratégia. Para pedidos de 500k, você pode precisar pagar por um serviço ou obter os dados de diferentes fontes, como o OpenStreetMap. Se você obtiver os dados do OpenStreetMap, considere que, embora seja gratuito, eles ainda não irão gostar que você faça muitas solicitações em um curto espaço de tempo. Se você precisar de muitos dados, talvez você deva baixar alguns bancos de dados e fazer consultas locais.