Action Replay / GameShark / CodeBreaker failures usually fall into these categories. Check each:
AR MAX vs CodeBreaker vs GameShark v5).Post on GameHacking.org or GBAtemp.net with:
90% of issues are region/version mismatch or missing Master Code.