Hola gente, a ver si los puedo ayudar... primero debo suponer que el juego es original de manera contraria no van a poder jugarlo online. Siendo original le recomiendo que descarguen las actualizaciones o patch de KONAMI que de forma automática te envía el pes una ves que no logro establecer conexión con la red online. Dependiendo si su juego es de tipo CD o descargable elijan el patch correspondiente. Una ves descargado lo descomprimen e instalan.
Si tienen la versión 1.00 o 1.01 debo imaginar que hace un montón que no juegan online porque las actualizaciones a medida que van cambiando te avisa el servicio de mantenimiento online para que actualices. de no hacerlo sucede lo que les esta pasando a ustedes.
La ultima actualización o patch al día de la fecha es el 1.03
Bueno espero los allá ayudado de otra forma vuelvan a preguntar.
Saludos.