It works great on a single computer.
However, as others pointed out, firefox sync only syncs a snapshot of the last items that were fetched.
I use version 1.10 of the addon.
Edit: After update to 1.16 (or maybe before), sync began working for me.