Repeated App Link Prompt with XBOX Apps (PIN Code Request)

I have two Xbox 360 and two Xbox One consoles and I have a Plex Pass account. Every single time I launch the Plex app on any of my consoles after that Xbox has been powered off, I am prompted to re-link the Plex app to my account. I’d love to have an explanation as to how to fix this. I have logged into the Plex Server and deleted all of the devices from the connection history and then re-linked the 4 consoles but it still prompts for the pin code linking. My mobile apps on my Windows Phones and Windows 8/10 Tablets all work fine every time they are launched so what’s going on with my Xbox Plex Apps?