既に参照すべき情報は pal さんが提示していらっしゃいますので、そちらを参考にした結果を
報告していただくときには、OS 種別 ・Firefox の正確なバージョンなどを提示してください。

OS 種別や Firefox の正確バージョンの提示を求める理由
[list=1]トラブルは環境に依存するものが少なくない
対処法は OS や Firefox のバージョンによって手順の異なる場合が少なくない
トラブルを抱えていらっしゃる他者との情報共有、相互サポートに OS や Firefox バージョンなどの情報は欠かせない[/list]

とりあえず、以下をご覧ください。
http://support.mozilla.com/ja/kb/%E3%83%96%E3%83%83%E3%82%AF%E3%83%9E%E3%83%BC%E3%82%AF%E3%81%8C%E4%BF%9D%E5%AD%98%E3%81%A7%E3%81%8D%E3%81%AA%E3%81%84

前は普通にできていたのに、
ある日を境に、なぜかブックマーク登録ができなくなってしまいました。。。
理由は全くわかりません。

何か解決策がありましたら、よろしくお願いします。