does it try to format in game? or in m3 menu?
in game the saver size is prob incorrect or doesnt exsist, shouldnt happen if you use M3 Game Manager software to transfer games and the .DAT files
if in m3 menu perhaps perhaps its the battery
also what are you using? M3 simply, M3 lite ?