Did you solve your problem? I have exact same problem; Error 0x800703ee when windows 10 tries installing 1607. I've also tried your initial steps; no luck.