hab ich schon ewig gesucht:

https://addons.mozilla.org/en-US/firefox/addon/2410

Firefox Bookmarks auf jedem Rechner, synchronisiert

und nach jedem Update wieder da.

Sehr geil, dank an die Developer.