Same issue. I'm on my XBOX App and saw an advertisement for the new Wildhearts game, and a Trial available through EA PLAY. There was a link to see it in the EA ap, and upon clicking it the XBOX app tries to Link with the EA app. This is when I'm notified that My xbox account is already linked to an EA account. But its not mine. My XBOX account is also my microsoft account information, same login info. I've been on both Microsoft log in and the xbox side of the log in and neither show i'm linked to any EA account. My understanding is this link happened through EA and therefor can only unlink through EA.. sadly its someone else who was doing shady business.
I'm guessing this happened a while ago before two way authentication protocols were available. I dont use EA often, and never had the PC app until today.
I think if there's going to be a handshake between applications to connect accounts, then it should be accessible via either application to undo this. Currently as it stands, it was done through EA and can only be undone through EA. EA should be the ones to fix this, but from the comments I have little hope. I'll try calling them tomorrow since their "24 hour online chat" is a lie. I'll also reach out to microsoft and see if they can help me on their end.
Who ever EA account sa*****@live.co.uk is can *.
"Linked Accounts Found
Your accounts can't be linked because your Xbox account Palindrome3D already linked to your EA Account for sa*****@live.co.uk. An EA Account can only be linked to one Xbox account in it's lifetime."