if you guys are playing either Fire red/Leaf green or Emerald version, you need to have a master code AND the anti-DMA code, otherwise the codes wont work.
im not sure how it works for the actual gameboy, but if your using an emulator, you have to activate only the anti-dma code. first, walk...