pues a mi me paso lo mismo
tenia nat 2 y en resto de juegos de ps3 online me iba muy bien pero con eye of judgment me pasaba lo mismo que a ti
me fui a pagina de puerta de enlace de mi router y empece abrir puertos y cambiar configuraciones y de pronto me funciono
no te podria decir que fue exactamente lo que hizo que funcionara por que despues de que me funcionara lo deje todo como estaba en la configuracion y el juego me segia funcionando bien
asi que no estoy seguro que se arreglara solo o si fue algo que toque yo xD