I just got a new Kindle yesterday. Got the same error. Only way i can get in is through the Silk browser. Better than nothing as i don't want to move everything back to Evernote. Just great Microsoft. OneNote
worked great on my old Kindle which i got last year...battery died so new one. Why not now? Work it out with Amazon, please??!!!
I just bought my Kindle Fire this afternoon, and I also have the 80004005 error message. It's frustrating as (rhymes with "Dell").
I, personally, have better things to do with my time - my 90+ year old father has health problem... his well-being, and also my mother's future, is far more important to me than troubleshooting a broken piece of software. If this problem isn't fixable, I'll
just cancel my Office365 subscription and move on.