I recall reading on here somewhere that the Wii is not on a G, but I could be wrong....
Irregardless, I had the same problem. I couldn't get the channel down to 1 or up to 11 until I turned off the G switch. Once I turned that off, the Wii connected with no hitches whatsoever.