Definitivamente no lo haces a resolucion correcta.
A mi tambien me pasaba, hacia los pmf a resolucion de icono y no me iba.
Hay que hacerlo como dice Akillber y ponerlo a resolución 480 x 272 (como si hicierans un gameboot, vamos).
Otras cosa qie debes tener en cuenta es que si quieres que el eboot tenga sonido debes meterselo al pmf porque si se lo intentas meteer en formato AT3 con el PSPBrew no te sonará nada.