Apple TV verification failed - Fire Stick

When signing in with the AppleTV app on a firestick I receive the following error message.

Other posts have received the same error message and the fix involves a factory reset of the Firestick. There has to be a better way to solve this?

Thanks

Mark