"Something went wrong" Game Pass PC on trying to install EA Play game

I have figured out the root cause of my problem. My xbox account is linked to an old EA account which I had EA support delete many years ago. Unfortunately, it still remains linked to my xbox account. I contacted EA support again to unlink it, to which they said they can't. They told me to somehow undelete my account and do it myself, but the password recovery didn't work, as it wouldn't send it to my email of course. EA support also said that they couldn't un-delete my old EA account either. 

So basically support said that there is no way I'll ever be able to use EA Play with my account, but that they certainly hope it all works out for me.
For everyone else, this may be the same for you. Your xbox profile may be linked to another EA account. Recover it if you can, and then unlink it.