My Ubuntu was a bit behind, but I've updated it and installed the latest Brave. Keychain working fine now.

I did notice it's not prompting me for a password when I first click Keychain after opening Brave. Has that behaviour changed?