My game had only been working via the EA App but not via Steam at all.
Troubleshooting:
I tried changing DNS to public, restarting PC (multiple times), unlinked Steam account to Origin Account, allowed the game through the firewall manually, verified Steam files.
None of the above worked.
Fix (For Me):
I followed someones suggestion to remove any USB's.
Pulled out the USB and tried to launch the game (I know you can't connect to any sessions but thought I'd try).
Game launched successfully, finally asked me to allow it within the firewall via game client and steam overlay popped up and made me login to EA.
After all the above worked, it successfully connected me to the servers and I could see the main game screen. The same way I would launch it through the EA App. Not sure if the 3.1GB update to the game had a fix inside it but odd timing.
