Has probado alguna de estas cosas?:
1. En ajustes de puerto (dentro del propio juego, en ajustes), en lugar de dejar uno determinado, dale a "autoselección". Algún forero lo ha mencionado, yo lo he cambiado también, y a peor no ha ido.
2.- En Ajustes de Red (en el menú de la play), prueba a desactivar la conexión al servidor multimedia. Eso también da problemas a veces, yo lo he quitado y también he podido jugar online después de que me saliera lo de "ha habido un error" antes de quitarlo.
Si todo eso no te funciona, prueba con este vídeo, que hay algunas cosillas que igual también ayudan (a peor no irás,jejeje):
http://www.gameprotv.com/playstation-3- ... -3409.html