Link Status 1.6
https://addons.mozilla.jp/firefox/details/12312

Redirect Remover 2.6.3
https://addons.mozilla.jp/firefox/details/537

上記の組み合わせの場合Link Status 1.6の表示が有効に為らないのを確認。

複数のアドオンやテーマを入れてたりすると表示等で不具合が発生する場合が在ると思います。
こんな症状が出ました等、予め判ってれば入れないで済むのではと考え、現時点で判明（自分の環境下）してるバッティングの例を挙げます。

テーマとの不具合。
LavaFoxやBlackFox（ https://addons.mozilla.org/ja/firefox/user/4710003 ）
Download Statusbar（ https://addons.mozilla.jp/firefox/details/26 ）
此の組み合わせの場合、Download Statusbarの色設定が有効に成らない。

アドオン同士の不具合。
No Referrer（ https://addons.mozilla.jp/firefox/details/86093 ）
Link Status（ https://addons.mozilla.jp/firefox/details/12312 ）
の組み合わせの場合Link Statusの情報が非表示に成る。

問題解決では無く「報告」として「ユーザー」に知って頂けたらと。
環境依存の場合も考えて、異成る環境下でも発生するなら、作者への報告に至る場合も考慮する必要性が在ると考えて、書き込みをした次第です。
皆さんの環境下ではどうなのでしょうか？