Wenas...
O una de dos... O te han devuelto la misma consola o los UMD tuyos pueden que este sucios por alguna parte y no lo lea.
La habran probado ellos alli, viendo que funciona te han devuelto la misma y te sigue pasando lo mismo... Prueba con limpiar los UMD con un paño de microfibras mientras los giras con el dedo o prueba con otros UMD haber si sigue el problema. Si es asi, habla de nuevo con ellos y comentales que sigues con el problema y cual es la solucion exacta que te han dado, si probaron la tuya, o directamente te la cambiaron, que te digan el Nº de Serie que tenia la tuya y la que tienes ahora haber si es el mismo o es disitinto. Otra cosa no se me ocurre...
Estas seguro de que te cambiaron la PSP por otra nueva?? Preguntaselo, importante...
Saludos y Suerte...