I have run into similar problems! Seems some games do not like Sony Branded 1st party cards and will not load/save to them. Speed Kings being the first on that comes to mind. Try a Nyko they seem to be compatablie with everything.
JAP 60GB PS3 (release date)
37000 L V7 Ocean Blue Matrix Infinity BB Navi (.32)
30001-R V4R Magic ICE 91f3+ PS2 Linux (2.4.1)
10000 V0 No Mod, PSP-1000 1.0 FW 100K release model
PS2 Linux Kit (BB Navigator Installed)
Scph-5501 Stealth, All Sega Systems
Cube with Save, Xbox 1.0 Modded