For the last week I have been having the same problems as have been listed here and tried just about all the suggestions mentioned in the various posts. Out of frustration I lugged my desktop ( a bits and pieces machine) up to the room where my modem/router is and connected it by Ethernet cable and disabled the wireless connectors, I also connected my old cabled mouse and keyboard and disconnected my wireless mouse/keyboard. HEY PRESTO the update worked after nearly 20 attempts using the wireless connection it work first time with the wired connection. The strange thing is all the wireless connections worked 100% after the update finished ( It does take a long time) without having to update any drivers and a Dell printer which had always refused to work with Windows 8 installed perfectly in Windows 8.1 just by plugging in the USB connector. I hope this experience might be of help to someone but why the install wouldn't work over a wireless connection when all the drivers were correct puzzles me.
Thanks for the heads up - which wasn't the first time I have read about this approach.
I'm glad it worked for you - unfortunately, it made no difference to me. I disabled the wireless adapter and booted, updated and rebooted with a live LAN connection to no avail. Same error.
MS, this problem seems to have been around for months, as identified in posts concerning the preview version. I ask what has been asked before - what is the point of trialling software if you do not rectify the problems that are reported ahead of the release version?