umm I don't think it was an action replay issue...I never heard of that happening either, did you try blowing on the cartridge? And other games work still right? I assume so since you used different DS's. You can also try hard-resetting the game. Based on google: "According to the manual for Elite Beat Agents itself, all game data can be erased by holding the a,b,x,y,l and r buttons on the Nintendo/Inis logo screen."