Why did mailbox re-authentication fail?

The most common reason is signing in with a different account: Deskhero shows "You are trying to re-authenticate with a different email address. Please use the same email address." Sign in to the provider with exactly the same account that originally authorized the mailbox (you can see it under "Authorised by" in the Edit Mailbox screen) and try again.