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.