Hello,
Sometimes the router will operate on a band too high for the Wii. Try going to manual setup instead of Search for an Access point, and typing it in manually. Just don't forget to hit the right arrow and choose your security type and enter your password before saving.
Good luck, feel free to call Nintendo for help if you need it.