Hi there! My name is Alison. I'm sorry that you're having this issue. It would be my pleasure to help you resolve this. Can you clarify for me please, is this a wii or a wii U? The instructions are a little different, depending on which one you have.
Also, may I ask if you are allowing the wii to search for access points, or did you type in the name of the new network?