Se me ocurren dos cosas.
1-Que no tengas buena conexión de red entre la PS3 y el PC (es decir, entre la PS3 y el router wifi, y entre el PC y el router wifi). Piensa que si la calidad del enlace no es muy muy buena, la red no puede soportar el streaming del video que quieras ver. Como mucho puedes ver los videos que tienes y tal, pero a la que intentes ver una peli, si la conexión no es buena no se iniciará. (A mi me pasa esto porqué tengo la PS3 bastante lejos del router wifi, y solo recibo un 50% de señal, más las interferecnias de los vecinos.... Lo de la señal lo puedes ver en el menu de conexión a internet de la ps3.)
2-Que no tengas bien configurado el nero media home en lo que a codificacion de video se refiere, por lo que la PS3 no es capaz de reproducir lo que el nero le envía. Yo uso MPEG con velocidad de bits baja.
No sé, a ver si es alguna de estas dos cosas...
Suerte!