質問が2015年9月ですが、私もWin7 SP1, Office2013 の環境で同じ症状があり、以下の対応で解決しました。
なので、WindowsUpdate でのパッチなどは出ていないと思われます。
症状: Access2013 を起動すると、開くのは早いですが画面左のAccessオブジェクトが開いて作業できるまで30秒以上かかります。ネットワーク接続を切った状態だとAccessオブジェクトはすぐに開きます。Access内のテーブルはリンクテーブルでもローカルでも同様の症状です。
原因: Officeのセキュリティセンターの設定で、プライバシーオプションの「Officeのインターネット接続を許可する」にチェックがあると遅い(Excel, Word, PowerPoint では遅くない)。
私の環境の場合、社内からインターネットへ出る際の経路が多く、通常のインターネット検索なども自宅でひかり回線を使ったときにくらべ遅い。
対策: 「Officeのインターネット接続を許可する」を無効にする。
注意点: Access2013だけでなく、Office2013(Excel,Word, PowerPoint)のヘルプが使えない・Word, Excel, PowerPoint 等で「オンライン画像」の挿入などをする時、「この機能を使うには、インターネットに接続している必要があります。Officeのインターネット接続を許可しますか?」と聞いてきて、OKをするとプライバシーオプションの設定が戻ってしまう。
Accessでの開発には、インターネットでのヘルプなど殆ど必要ない為この状態で快適に動いております。
ご参考になれば。