要らないプログラムを削除するのはかまいません。
問題は、削除の仕方です。
下記にあるように「プログラムと機能」での削除、あるいは「スタート」メニューから辿っていって削除用ショートカットによる削除ならかまいませんが、プログラムフォルダなどを直接削除したりすると不具合を引き起こしかねません。
http://windows.microsoft.com/ja-JP/wind ... -a-program
>IEの方で試しても同じ現象が出ました。
となると、原因はFirefoxではないものと思われます。
>やはりOSを再インストールするべきでしょうか・・・
それが一番手っ取り早いかもしれません。