La diferencia es que tu novia y primo tienen misma version de UMD y tu tienes una version store comprada en otra region.
Los juegos de diferentes regiones no pueden jugar en red entre si.
Tambien puede pasar que tu wifi esté mal.
Puedes comprobar ambas cosas si no tienes una psp Go. Diles que te dejene el UMD y si es de region diferente no podrás cargar tu partida. Además si puedes cargar la partida (son de la misma region) prueba a jugar en red por wifi y podrás ver si funciona o no el wifi.