Xará, eu passei por uma situação parecida em Cabo Frio recentemente. No meu caso, tudo dependia de quanto de sinal eu tinha: O aplicativo só atualizava a lista a partir de 3 pontos de sinal, qualquer coisa abaixo disso recebia somente push. No meu caso, a operadora é a TIM.
Da uma olhada nisso e vê se faz sentido no seu caso.