do you use cwcheat or put any plugins inside your seplugins folder in the memory stick? If you do have plugins, try to disable them all inside recovery mode...or better yet, backup your memory stick to your pc and then reformat the memory stick..my psp got that prob before, reformat ms then everything ok already..

or if you have warranty, just replace with a new set like david888's idea..