I had the same issue and couldn't find a solution online. It might be irrelevant now, but maybe someone stumbles on this answer and it works for them too.
What I did was, I pressed "select" on my psp and went into the > recovery menu > Advanced > went down to "memory stick speedup" and changed...