It could be your Memory card, Firmware, or bad copies of the game.
Check if your memory card is magic gate supported. Do this by hovering over the memory card icon on the menu and pressing the triangle button. If its not supported then its probably a fake memory stick.
I would suggest you format your memory stick and see if that helps.