Are you sure the memory stick is not fake? When you put it into your PSP, go to the game menu, go to memory stick, whilst on memory stick press triangle and then go to information. Does it say "Magic Gate Supported" ?. If it says Magic Gate Status: Uknown or Unsupported, this means you have a fake memory stick.