I have been receiving the same error message for the past 2 days.
"There was a problem connecting to OneDrive
Check your internet connection, and then try again. (Error Code: 0x8004de40)"
My computer is for sure connected to the internet.
I am able to access others OneDrive, but I cannot access my own like I usually do.
I went to the Microsoft Office page and try to connect there, but they only display "We're still working on getting files setup on OneDrive > Getting your files set up on OneDrive is taking longer than expected. Try closing this page and coming back later.