Office2013使っていて、毎回"プロキシサーバー store.office.com に接続しています"なるメッセージがでて、
ストレスを感じる人も多いはず。私もその一人。

ネットワーク上に自動アクセスしなくするための設定を行うと、表示されなくなるらしい。

手順は以下の通り　※レジストリをいじるので自己責任でお願いします

①regedit.exeを起動(スタートボタン押下、regeditを入力してEnter)
②以下のパスを開く
HKEY_CURRENT_USER\Software\Microsoft\Office\15.0\Common\Internet
※office 2010だと　15.0→14.0とかなってるはず

③以下の図の用に　キーを登録する

参考：https://support.microsoft.com/ja-jp/help/951704