Since you mention NTSC vs. PAL, does that mean your Wii is not from your local region? If so, that could be the problem. The Wii games are region locked. If you have a European Wii, it won't play North American games, or the other way around.
If that's not the case, then something may be wrong with your Wii and you should call Nintendo.