It’s happening to me as well. It is occurring on both my launch day Xbox One (non-Insider build), and my Xbox One S (Insider build).
In the past, it would happen every few weeks, but now I’m having to re-link it every single time I launch the app.
EDIT: There is an ongoing thread in this link, which has Plex employee resonses - Xbox keeps prompting for link code/pin
