EA app Can't Connect to Servers

I get a problem saying "Couldn't connect to servers" followed by "We ran into a problem, but a quick restart should fix it.". I have tried numerous things, including clearing the EA app's cache files with the app recovery program and even resetting my internet modem. Do you have any other solutions guys, if so please share, thanks.

CM edit: edited title for clarity.