>>924
Google開発者サービスを使ってるアプリのみが通信可能ってことでいいのかな?

逆なら、Google開発者サービスのキャッシュをクリアすれば何らかの変化がありそうだったんどけどね…

ほんとに変なアプリ入れてない?
あと、端末もルート化してないよね?