Did You change EA account like me? EA support keeps to say that that is my issue: I played BF1 with another EA account last year (when the game came up), then I had to create a new EA account because my old one had some issues on some EA games. Finally I linked this new account to my main Xbox ONE gamertag.
BF1 online doesn't work anymore (just offline campaign), but I can play multiplayer of every other EA game without problem.
They said that only BF1 has this odd restriction and that They are searching for a workaround.