To keep everyone updated, a Microsoft rep got in touch to suggest it might be my Realtek High Def Audio drivers that are causing the problem. I tried updating the driver and uninstalling the driver and neither of these actions has helped. The problem remains as before.
I too tried to uninstall my Realtek High Def Audio drivers, even turned it off completely in Bios. No success, still the same 0xc01900101-0x40017 error and unable to update to windows 8.1.
Same here, I've uninstalled everything I could as far as drivers go and still no luck.