Are you sure it's a legitimate copy of the game? There's lots of bootlegs out there.
If it is a legitimate copy, there must have been some internal damage done to the cartridge, preventing it from being able to save properly. If that's the case, you'd be better off purchasing a new copy of the game.