AD connection failed during Move-Mailbox

I got an error message stating that the Active Directory connection failed during Move‑Mailbox:

Failed to reconnect to Active Directory server <Global Catalog FQDN>. 
Ensure the server is available and that you are using valid credentials. 

The reason was desynchronized time between servers. Kerberos requires synchronized time…