So on a desperate hunch, I used my phone as a hotspot and connected to it on my laptop, and I immediately managed to connect via the EA app, and Mass Effect Legendary Edition now works. Apparently, for some reason, my home wifi network can't connect to the EA servers, but my phone's hotspot...