For me, this error was shown when there was not enough free space on the device. As soon as I had 2-3 GB of free space, the update was able to proceed.
(I had also signed out of the iCloud account before that, so perhaps this also solved another of the stumbling blocks.)