I was on with a rep for an hour for this exact same problem, with, I believe, the exact same router. My update wouldn't complete, so the first girl I talked to told me to switch my settings to manual, but then I couldn't even get to the update screen, as the service test failed. My advice: Change everything you've changed on your router and service settings back to what it was, erase your connection settings on your Wii, and set up a new connection setting with Automatic everything. Try the update again (and, as has been said, waiting a few days may work better.) I did exactly this, and the update finished in 5 minutes instead of 45. Hope this helps.