「ショートカット」(.link)のみが未関連付けファイルに成ってるのでしょうか?
Firefoxだけでは無くIEやoffice等の他のアプリケーションも。
タスクバーのタスクの[*サイト名Mozilla Firefox](*はアイコン)は現状「未関連付け」として、ブラウザ自体のタイトルバーの左上のアイコンは「未関連付け」に成ってるのでしょうか?
可能性としてはIconCache.dbの破損と云う処でしょうか?
"C:\Users\Users\AppData\Local\IconCache.db"
がファイルの場所ですが、隠しフォルダやファイルを表示させた状態で該当ファイルを削除した上でPCを再起動。
コレでIconCache.dbが再構築される筈なので、シュートカットアイコンはもとに戻ると思います。
Windows7はvistaと基本的に同じディレクトリ構成だった筈なので、場所は此処で合ってると思います。
参考。
http://journal.mycom.co.jp/articles/201 ... index.html
http://szdy.info/wp/2009/11/22/872/
確実なのは他のWindows7 64bitユーザーの回答だとは思いますが・・・