Error: "You must change your password before logging on the first time. Please update your password or contact your system administrator or technical support". (4376413)

Error: "You must change your password before logging on the first time. Please update your password or contact your system administrator or technical support".

During a forest restore using AD from clean OS method you are prompted to reset password for Domain Admins. After the restore completes you try to login to a domain controller, but the following error occurs:



As per page # 256 from the user guide new passwords meets the domain password policies and the restore to Azure was completed with Bastion turned on. When prompted, the "Reset Password for privileged users feature" was selected.