From my understanding and background as an IT tech/Network, it's mostly due to your wireless router/internet connection. My neighbor was having the same problem until I told him to use my connection and what do you know, secs to connect. Make sure your settings are set correctly (every router is a little different and sometimes you need to make sure your firmware is up to date). It's not the Wii, its your setup.