I was having similar problems. Basically what I would do is:
Load Pokemon, save, and turn off DS.
Load up DS-X, let eeprom save.
Load a different rom, play around a bit and save.
Load up DS-X, let eeprom save.
Delete the lgc-pkmd.sav, replace it with whatever.
It took me quite a bit of fooling...