Ayant le même problème, j'ai enfin trouvé une solution qui marche à tous les coup chez moi, je précise que je suis sur PS4.
Il suffit simplement de brancher votre manette (si c'est déjà le cas, débranchez et rebranchez la) et la grille de départ devrait se fermer et vous permettre enfin de jouer en ligne. Pour les PCistes, le port sur lequel vous branchez votre manette semble jouer lui aussi, certains ont résolu le problème en branchant la manette sur les ports arrière au lieu de ceux de l'avant.
A défaut d'être des développeurs compétents, on peux reconnaitre que les gars de Milestone savent être originaux sur les bugs!