Puede ser por la Memory Stick, por los backups que están mal hechos, porque usas el No-UMD o estás usando un UMD para jugar, etc.
Aunque me parece que deberías de poner la PSP como lo tenías antes, porque así ya no tendrás más problemas con los backups y su ralentización.
Saludos.