I've tried many suggestions everywhere. I found the solution here.
https://windowsreport.com/11939-credential-manager-no-working-windows-8/#comments
I've tried all suggestions, but the last one worked without any problem.
All services like Outlook, LinkedIn, Twitter, Youtube, facebook start to authenticate automatically without any problem.
It worked by magic first because all stored password where in cache. When I reboot, nothing seems to work again. I had to reenter my passwords again.
I was almost in despair but I did it to check if it will be fixed on next reboot. I also had to reenter my credential for Onedrive at startup.
Before rebooting my PC a second time, I looked into saved passwords in Edge. All the previous one were gone, as they warned in the above link about solution 8, except the latest credential just entered for the test.
I rebooted again, and by magic, everything worked fine this time, including OneDrive.
I guess I'll have to reenter credentials lost for other sites, but at least I'm able to say to Edge to remember its credentials, and it work. This problem goes beyong Edge itself which use Windows Credential manager. The problem was about something corrupt
in the directory referred in solution 8.