Se alguém aí for cliente 4G da Claro e está com problemas no jogo (ou se conhecer alguém que está com problemas), mudem de 4G para 3G que volta ao normal.
Aparentemente essa merda de operadora não ta aguentando o tranco no 4G, então estão fazendo Traffic Shaping no Pokemon GO, o que impede o aplicativo de mostrar Pokestops e Pokemons no caminho.
O site aqui explica melhor o que está acontecendo e como trocar de 4G pra 3G:
TecMundo
Espero ter ajudado alguém.
Perdi uma Jinx aqui perto de casa mais cedo por visualizar ela no radar (na WiFi) mas não conseguir ir atrás dela na rua com o 4G /sad