I changed the security settings on my dlink 625 router

I changed the security settings on my dlink 625 wireless router because I moved into a more populated area and needed the extra security but now my wii does not connect / find network. I have entered in the password/key and tried on each of the 4 setting available on the wii. Using network magic I used ''add a device wizard'' to unlock the network, but no luck. Does anyone have step by step directions?