Aww man. I have the GBA version and I've never had any saving problems. I got mine from Game Stop, it was used on top of that, so the person who had it first's previous files were still there. I have no idea what would cause them ALL to become corrupt like that though @_@?

I would suggest emulating too if you're eager to play.