I also clearly recall it failing the mission, could there possibly have been different versions of the game? I've heard before of Nintendo distributing slight variations of the same game based on region back in those days, perhaps that's what's going on?