Pues yo juego perfectamente. A ver, lo primero que tienes que hacer es configurar la conexión de la PSP en el menú principal de ésta (hay juegos que también te permiten configurar la conexión desde el mismo juego, pero ahora no recuerdo si el NBA es uno de ellos).
Yo tengo creada una "cuenta" en la que lo tengo todo en automático y me detecta el router siempre sin ningún problema. Una vez tengas configurada dicha conexión, pones el juego y en la opción de juego on-line, escoges dicha conexión y juegas.
No tendría porqué darte ese error, a no ser que tengas el router demasiado lejos...o que tengas otros ordenadores que estén conectados al router al mismo tiempo que conectas la PSP y que eso te esté dando problemas.
Bueno, no sé si te he ayudado en algo (no estoy muy puesto en el tema informático) pero lo cierto es que yo hago lo que te he descrito (sin abrir puertos ni nada) y juego a varios juegos on-line sin ningún problema.
Saludos,
TXENZIU