If everyone in the lobby is having the same issue then my uneducated but likely correct guess is that there is a server connection problem affecting your area. Often these problems don't get posted on the server status boards but they still exist.
Thanks for posting. Have you noticed this in any particular playlist or game mode? Also, to gather as much information as possible what type of connection are you running (wired/wireless)? Can you let us know the platform you are on as well as the bandwidth that registers in-game? Multiplayer>Options>System info.