I keep getting:
CONNECTION LOST
Your console has lost connection to the game.
I get this before the game(when I see the lobby with players) and even in the middle of the game after playing for like a minute.
The game is pretty much unplayable for me online. This started happening today (05/15/2016).
I tried multiple playlists and different search preferences.