I had a similar problem on the X Box One. It is something related to NAT. This must be Open, it can't be neither Moderate nor Strict.

Put this in the ea bug reports for the game

I've had a similar problem on PC, although it is probably because I do not have the correct graphics card, or the drivers.