I'm having this same issue, I think I know what broke it but nothing is fixing it even reinstalling.

My Xbox profile had a generic random name when I first logged on, I closed the game and updated my tag to my usual one to try to get friends added and have been getting the authentication error since.