Hi @Peter Bishop
Thanks for providing more information, (tried posting this as comment but it seems there is a limit on comment character and this exceeded by 1600 chars so posting as another answer)
Did you happen to change or update your password recently via AD directly (not via windows user interface prompt ) as you forgot it or it got expired recently and needed to be renewed? and the machine or computer system from where you changed it was not restarted and just being hibernated, if so you may be having an left over old session somewhere still open? can you please try killing/logging out all your old sessions restart your computer system (not production server just home computer or your jump machine which is assigned to you which you use to connect in organization).
Also can you check the date time on machines you are using to login ,if they are correct and in sync with difference of not more than 5 minutes(Timezones difference excluded) ?
Is your user account getting locked again and again in middle of session recently ? If yes this can happen if "Enforce user logon restrictions" is set to true—the default setting—and the account expiration date passes.
Can you try resetting your password and see if that fixes this issue? Link
Also cross check if these resolutions work for your case : Link
It says :
you need to add the requesting accounts to the Windows Authorization Access Group. By default, this group has the required access on all user and computer accounts. If you have also changed the permissions of Windows Authorization Access Group, you need to construct the permissions or use a custom group to grant the permissions.
Enabling kerbros event logging for getting more information on whats actually happening: Link
You can also face this issue in case you are part of large number of security groups, for more information and resolution : Link
Another link if NTLM is happening when kerbros should happen : Link
You can try to fix the issue using the tool provided by @Seeya Xi-MSFT