Na verdade não é normal não, pois se não tivesse acesso à rede não poderia destas fazendo pesquisas.
verifique as configurações: email e senha de suas contas no seu celular.
Desinstale e instale novamente os dois programas
Desligue e ligue seu celular, tente novamente
