Encrypt sync seed failure (even after reinstalling Brave)

Description of the issue:
Using my my Macbook Pro on battery until 0% caused a force restart and a problem in my login Keychain which was fixed by creating a new login Keychain. After this Brave Sync stopped working. I made sure there is no disc failures in my Mac and all other apps are working just fine.

I launched Brave from command line /Applications/Brave\ Browser.app/Contents/MacOS/Brave\ Browser and was able to see these errors printed in the screen:

[1946:775:1026/161141.592905:ERROR:brave_sync_prefs.cc(124)] Encrypt sync seed failure
[1946:775:1026/161141.594056:ERROR:CONSOLE(1079)] "Error setting sync code", source: chrome://settings/settings.js (1079)
[1946:775:1026/161814.566990:ERROR:CONSOLE(0)] "Unchecked runtime.lastError: Cannot access contents of url "chrome://settings/help". Extension manifest must request permission to access this host.", source: chrome-extension://mnojpmjdmbbfmejpflffifhffcmidifd/_generated_background_page.html (0) 

So I deleted the app rm -rf /Applications/Brave\ Browser.app and all data I could find rm -rf ~/Library/Application Support/BraveSoftware. After reinstalling Brave at latest version the problem persists. Everytime I go to Settings the console prints:

[2962:775:1026/163311.483602:ERROR:CONSOLE(0)] "Unchecked runtime.lastError: Cannot access contents of url "chrome://settings/". Extension manifest must request permission to access this host.", source: chrome-extension://mnojpmjdmbbfmejpflffifhffcmidifd/_generated_background_page.html (0)

Everytime I go to Settings > Sync > Start Using Sync > Start a new Sync Chain > OK the console prints:

[2962:775:1026/163458.448607:ERROR:brave_sync_prefs.cc(124)] Encrypt sync seed failure
[2962:775:1026/163458.449535:ERROR:CONSOLE(1079)] "Error setting sync code", source: chrome://settings/settings.js (1079)

The file permissions at ~/Library/Application Support/BraveSoftware/Brave-Browser look like this:

drwxr-xr-x  33 diego  staff   1.1K Oct 26 16:35 .
drwxr-xr-x   3 root   staff   102B Oct 26 15:53 ..
-rw-------@  1 diego  staff   4.0M Oct 26 16:34 BrowserMetrics-spare.pma
drwx------@  3 diego  staff   102B Oct 26 16:33 CertificateRevocation
drwx------@  6 diego  staff   204B Oct 26 15:54 Crashpad
-rw-------   1 diego  staff   1.0M Oct 26 16:33 CrashpadMetrics-active.pma
drwx------@  2 diego  staff    68B Oct 26 15:54 Crowd Deny
drwx------@ 71 diego  staff   2.4K Oct 26 16:35 Default
drwx------@  2 diego  staff    68B Oct 26 15:54 FileTypePolicies
-rw-r--r--@  1 diego  staff     0B Oct 26 15:54 First Run
drwx------@  2 diego  staff    68B Oct 26 15:54 Floc
drwx------@  3 diego  staff   102B Oct 26 15:54 GrShaderCache
-rw-r--r--@  1 diego  staff    10B Oct 26 16:33 Last Version
-rw-------@  1 diego  staff    14K Oct 26 16:35 Local State
drwx------@  2 diego  staff    68B Oct 26 15:54 MEIPreload
drwx------@  2 diego  staff    68B Oct 26 15:54 OriginTrials
drwx------@  2 diego  staff    68B Oct 26 15:54 SSLErrorAssistant
drwx------@  9 diego  staff   306B Oct 26 16:00 Safe Browsing
-rw-------@  1 diego  staff    20K Oct 26 15:54 Safe Browsing Cookies
-rw-------@  1 diego  staff     0B Oct 26 15:54 Safe Browsing Cookies-journal
drwx------@  2 diego  staff    68B Oct 26 15:54 SafetyTips
drwx------@  3 diego  staff   102B Oct 26 15:54 ShaderCache
drwx------@  3 diego  staff   102B Oct 26 15:54 Subresource Filter
drwx------@  2 diego  staff    68B Oct 26 15:54 TLSDeprecationConfig
drwx------@  2 diego  staff    68B Oct 26 15:55 Webstore Downloads
drwx------@  2 diego  staff    68B Oct 26 15:54 ZxcvbnData
drwx------@  3 diego  staff   102B Oct 26 16:33 afalakplffnnnlkncjhbmahjfjhmlkal
drwx------@  3 diego  staff   102B Oct 26 15:54 cffkpbalmllkdoenhmdmpbkajipdjfam
-rw-r--r--@  1 diego  staff     4B Oct 26 16:35 chrome_shutdown_ms.txt
drwx------@  3 diego  staff   102B Oct 26 15:54 gccbbckogglekeggclmmekihdgdpdgoe
drwx------@  3 diego  staff   102B Oct 26 15:54 heplpbhjcbmiibdlchlanmdenffpiibo
drwx------@  3 diego  staff   102B Oct 26 15:54 jicbkmdloagakknpihibphagfckhjdih
drwx------@  3 diego  staff   102B Oct 26 15:54 oofiananboodjbbmdelgdommihjbkfag

Steps to Reproduce (add as many as necessary): 1. 2. 3.
This is happening always now in my Mac, so not sure how to reproduce it in a clean environment. A possibility is setup Brave Sync and afterwards delete macOS login Keychain and create a new one.

Reproduces how often:
Always.

Brave Version(See the About Brave page in the main menu):
1.15.76

Type of devices currently running on the Sync chain in question:
macOS Sierra v10.12.6

Additional Information:

Finally I was able to fix it by:

  1. Uninstalling and delete all related data as above
  2. Deleting all the related keys/secrets in macOS “Keychain Access” app
  3. Reinstalling