UPDATE: I tried to install DirectX and .NET framework, but the installer said that they were already installed, for both programs.
Also as a fix (or rather a workaround) - remove the Xbox App and reboot and try again with BF3/BF4. If that doesn't work, try clearing the cache and/or reinstalling EA Desktop/App. You shouldn't need to redownload or reinstall games. Also reboot and try again. Mine works fine as long as the Xbox App is not installed. Then I also do not get this error message.
Trying your short solution first. I'm posting now because I think you might actually be onto something here.
I have loaded up the 'Xbox app' (despite never owning an Xbox I might add), which I APPARENTLY HAVE AN ACCOUNT IN! This is huge! It is logged in as my Minecraft username.
So, because I play Minecraft (which I purchased in 2010), I somehow have a 'Microsoft account' (whatever that is), and it does indeed appear that I may be logged in to that with some random username I didn't know about.
I miss the days when you could pay for something and then you could just use it. Crazy to think how agonizing and frustrating the internet/computers have become.
