Firefox派生のユーザーには常識的なことだと思うけど、
そうじゃない人が増えてきたってことなのかな？

プロファイルのない素の状態では、日本語言語パックをあてただけでは日本語化されないので、
以下を変更することで、ブックマーク周りを含めた日本語化が完了する。
もちろん、既に使用してるプロファイルがあって、問題なければ変更の必要はないよ。

general.useragent.locale;ja
intl.accept_languages;ja,en-US,en
browser.places.smartBookmarksVersion;0

これで日本語化が完了しなければ、手順を間違えてるか、残念ながらおま環なので、
一からやり直したり、アドオン無効化なんかを試すしかないねぇ。