lo de que se pone en negro me suena a que pueden ser mas cosas a parte de la resolucion, dado que esto ocurre cuando la psp no es capaz de decodificar el video a un ritmo normal, es decir, que no tiene potencia para procesarlo (digase un bitrate elevado, mucha resolucion, o un codec que requiera mucha potencia) o que no entienda bien el codec del video.
p.d.: en resumidas cuentas el psptube es muy util para ver videos por wifi, pero si te toca convertirlos para que se puedan ver (ya sea por que se ve en b/n, o con colores raros, o con el sonido desincronizado), hazlo a MP4, que es el mejor formato de video para la psp