What region is your wii supposed to be? USA ntsc, Jap ntsc, or EU pal?
Is your wii softmodded? If it is not you will need to do steps 1-3 from the 3.1-4.1 guide linked below if you want to fix it now. So do those steps, come back with the above answers and we will move forward. Easy fix.