Even if you tried different consoles, there are many revisions of the cpu/ppu.
I usually have issues with mmc1 games.
You could try to write the rom to a flash ic and see if that works. this is a cheap game, you could buy another one and swap de roms and see if anything changes.
myavbe it's...