I tried just everything in the past 2 days to get the game running and then i found someone who told me to change the language.
I was sceptical at first but i tried it anyway.
Start your Origin
Rightclick Anthem in your Library
Change it to an other Language you speak. (i changed it from german to english)
Save the Changes and wait till it is done downloading the new Language Pack.
THEN THE MAGIC HAPPENS
When its done downloading the new Language, Suddenly a window with Licence agreements appears, you accept that stuff, then the game updates something else suddenly.
You start the Game when its done aaaaaaaaaaaaaaaand............... IT FRIGGIN WORKS!
Im ingame right now like nothing ever happend. as if there was no problem to begin with o.O
Happened upon this post earlier today after suffering massive connectivity issues, and, surprisingly, it did solve the issue! You can change the language back to your normal language after it goes through the language update process and you should be good to go!
Can you please go into more detail about what you're experiencing?
Also, what Platform are you playing on?