Office 365 – Sorry, but we’re having trouble signing you in: error 80041034

Go to KBArticle

And the solution is to temporarily disable the local security authority credential cache on your ADFS servers. Jump to the KB article and follow the instructions.