そう言えばAndroidはインターネット接続の可否をGoogleサーバーのconnectivitycheck.gstatic.comに接続して確認してっから、
*.gstatic.comを接続不可にするとひょっとして通信できないんじゃない？