So, this (like many other problems) got fixed when I renamed the
".mozilla" directory and forced Firefox to recreate it.
Not really a solution, though, since I have no idea what went wrong in
the first place and how recreating all the personal settings fixed it.
Hope it helps someone.