Seguramente sera tu conexión, busca toda la información que puedas encontrar al respecto aqui o en google como abrir los puertos, DMZ, etc..., y es muy importante que tengas una buena senial de conexión...
A mi también me pasa pero es porque la conexión que robo pues es muy débil y no sirve para el online XD, una solucion que invente es crearte una partida privada en cualquier mapa, luego ves a buscar al online y encontraras XD, a veces me funciona pero se cae la conexion... (eso es una chorrasolucion pero me funciono 3 veces o 4 XDXDXD)