In Europe, we always hear that we need, even with the everdrive MD, to plug a 32X on a megadrive from the same region, like an european megadrive with an european 32X to play european 32X games.
This should explain your problems.
In fact, for the moment, because of this reason, I never try to play non PAL 32X games on my "combo".