Exact same problem here. If I factory reset it, it'll eventually tell me there's an update, but the update fails the same.
I also starting having a problem where I can't 'quick' charge while the device is powered on. It doesn't detect that I'm plugged up to a power source. It'll trickle...