Microsoft Edge Sync Issue

My Microsoft Edge on specific laptop keeps on having sync issue / logging out. (Not the website logout, the account on Microsoft Edge. It doesnt happen on other microsoft application.

The error is "We can't sync to your account since we need to confirm that it's you. Please sign in again to verify your account."

What is strange is that, it doesnt happen everytime I close and open the browser, or restart. It happens randomly. Even if Microsoft Edge is open (not being closed), then suddenly I noticed the "Sign-in" button is orange again and "We can't sync to your account since we need to confirm that it's you. Please sign in again to verify your account." if you hover the mouse.

It is quite annoying that it keeps on happening. Im not sure how to fix. I even formatted the laptop multiple times.

Any advise thanks. I tried https://browserhow.com/how-to-fix-sync-is-paused-sign-in-again-in-microsoft-edge/ this but still have made any changes.