問題は、アドオンを提供していたサイトが何らかの事情により停止しているようで、日本に限ったことではないようです。
1) ツール>アドオンの管理 と開きます。

2) ツールバーと拡張機能 をクリックして選択し、画面下部にある "追加のツールバーと拡張機能を検索" をクリックします。


本来であれば、アドオンギャラリーが開くわけですが、現在は、"ページは表示できません" となります。
ツールバーと拡張機能に限らず、検索プロバイダー、追跡防止機能などすべて同様の症状です。
IEのアドオンギャラリーのサイトがダウンしているだけなので、とりあえず、すでに登録済みになっているアドオンの動作には問題はないようです。
正式には何も発表されていないのですが、当面は復旧するまで待つしかなさそうですね。
また何か情報が入りましたらご紹介させていただきます。
【2016/02/05更新】
内容はともかく、アドオンギャラリー復活したようです。
・Internet Explorerギャラリー

【関連する記事】
- いよいよあと数時間で、Internet Explorer 11 の完全無効化へ
- Internet Explorer 11 がいよいよ無効化へ
- 2つの Internet Explorer 11
- Internet Explorer 11 のサポートが終了
- 動画サイトの利用環境
- Internet Explorer を起動したら、下部に、Microsoft E..
- IE11での Office for the web のサポートが終了、アクセスで..
- Internet Explorer 11 で、PDFファイルが開けない
- Internet Explorer のサポート終了は、プラットフォームにもよる
- Internet Explorer のサポートは、2022年6月15日に終了