Naruto Shippuden: Ultimate Ninja Storm 3 - Full Burst: Problema con el online

Hola y buenas compañeros, lo que pasa es q he estado jugando el online y no me puedo hacer una simple pelea  a la hora de elegir personaje o a la hora de que empiesan la pelea dice que desconectado de la sesión y me pasa casi siempre y de 10 peleas que intento se logran 2 o una y ya me tiene harto y lo peor es que no me había pasado hasta hace unos días y ya llame a la compañía de mi internet y no es de eso y aparte yo tengo 200 mesas de velocidad por lo que no es por ser lento de internet, me gustaría saber si alguno sabe como resolver este problema o si de plano tengo que formatear el equipo  .
Gracias por todo y que no les pase a ustedes