Keep trying
As another post pointed out, the amount of time you wait is relative to your connection speed. If you connection is good, the time you wait is slower. Trial and error worked for me. Ultimately the wifi disable allowed me to update on release day when Zune said I was up to date...