Hey there,
I'm sorry to hear you're having problems connecting to the EA app. I see you listed the steps you already tried above, but I noticed you didn't mention if you use any sort of VPNs. May I ask if you're using any VPNs and if the answer is yes, have you tried disabling it?
If that's not the case, I suggest that you try a clean boot, as there might be other programs running in the background conflicting with the app. For instructions, please see the following article: How to clean or safe boot your computer
Let me know if you have any further questions,