Wow, how refreshing to see an intelligent post:
Sounds like you covered all the settings correctly. Do you have another device (laptop?) that you can try to connect on? If you can connect on a laptop, you should be able to connect to the Wii.
Sorry I dont have anymore ideas for ya.