Hello David,
You might want to try this solution that has worked for others. Go to appleid.apple.com, edit & disable the two-factor authentication in security. Sign out from iCloud in phone and re-login.
Were you able to confirm your time and date settings on your devices?
How to delete an Apple account permanently.
How to configure a new Apple account.