Finally fixed my problem was going to post but I was busy finding the problem
I got the same error and all i had to do was allow my router to accept the Wii's mac address (via the system information). Type it in the filter thingy or allow it and w00t! Tried the connection on the Wii, then Boom! Wii shoppping channel! Have you tried the Mac address thingy?