I am not sure what you guys changed last night... But ever since then I login and go through an update... Eventually it finishes and than I get an "overworked fetch failed" and the game bugs out (can't enter any mode, random numbers are displayed in the faction scores).
So I restart the app (turn it on and off again) and the game "works" but most multiplayer matches against other players drops after like 30-60 seconds. So far, the safest seems to be duel vs player (drops maybe 25%). Duels vs AI is obviously safe as well.
If your servers can't handle the traffic or if the players are from too far away... You should give people the option to play any mode with AIs. Like one player plus 3 AI vs 4 AI.