All saved passwords gone

I suspect you may be on macOS, and have denied Brave access to its random encryption key. See this post for more context regarding this topic. Restarting Brave, and granting it access to Brave Safe Storage, resolves this issue.