Cannot get ME Andromeda to connect to online from XBOX GamePass

Hey peeps!

I recently downloaded the ME Legendary Edition and then started a play through of Andromeda. I cannot get the game to connect to online, I keep getting a “Network Connection Error” message. My internet is working fine (I can play other games on GamePass without issues as well as multiplayer on other games) and I do have an EA Play account. I tried all the troubleshooting tips I could find online (Persistent storage, alternate MAC, delete local saves, etc). Somewhere I saw it could be a linking issue with your EA account and XBox. So I logged into my EA play account that matches my XBox account and I got this message when I tried to link them. 

Your accounts can't be linked because your Xbox account RhiRun already linked to your EA Account for d *****@disabled.ea.com. An EA Account can only be linked to one Xbox account in its lifetime.

I have zero idea where to go from here. Thanks for any info!