Rebooted and it asked me to log in again, which fixed it.

This is despite Firefox telling me I was logged into Sync.

Very strange. I'm happy it was that easy to resolve. I haven't seen other reports of this so I don't think it was a widespread issue. But please let us know if this happens again. We'll definitely file a bug so it can get investigated as no one wants to see all their passwords suddenly vanish.